Intersection of regular signal-event (timed) languages

FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS(2006)

引用 7|浏览0
暂无评分
摘要
We propose in this paper a construction for a “well known” result: regular signal-event languages are closed by intersection. In fact, while this result is indeed trivial for languages defined by Alur and Dill’s timed automata (the proof is an immediate extension of the one in the untimed case), it turns out that the construction is much more tricky when considering the most involved model of signal-event automata. While several constructions have been proposed in particular cases, it is the first time, up to our knowledge, that a construction working on finite and infinite signal-event words and taking into account signal stuttering, unobservability of zero-duration τ-signals and Zeno runs is proposed.
更多
查看译文
关键词
immediate extension,untimed case,particular case,signal-event automaton,involved model,regular signal-event language,infinite signal-event word,account signal stuttering
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要