On properties of ω-automata using simulation distances
semanticscholar(2011)
摘要
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
正在生成论文摘要