On properties of ω-automata using simulation distances

Sivakanth Gopi,Nishant Totla

semanticscholar(2011)

引用 0|浏览0
暂无评分
摘要
It is interesting to study properties of abstract metric spaces. Here we define metrics on the set of finite state automata A (over a fixed set of transition symbols Σ), and study their properties. We define simulation games on automata with a finite Σ, but we later move on to more general automata, where Σ is treated as a metric space itself. We then consider the original case and construct midpoints.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要