首页    期刊浏览 2024年09月15日 星期日
登录注册

文章基本信息

  • 标题:Automata theory in nominal sets
  • 本地全文:下载
  • 作者:Mikołaj Bojańczyk ; Bartek Klin ; Sławomir Lasota
  • 期刊名称:Logical Methods in Computer Science
  • 印刷版ISSN:1860-5974
  • 电子版ISSN:1860-5974
  • 出版年度:2014
  • 卷号:10
  • 期号:3
  • 页码:1
  • DOI:10.2168/LMCS-10(3:4)2014
  • 出版社:Technical University of Braunschweig
  • 摘要:We study languages over infinite alphabets equipped with some structure that can be tested by recognizing automata. We develop a framework for studying such alphabets and the ensuing automata theory, where the key role is played by an automorphism group of the alphabet. In the process, we generalize nominal sets due to Gabbay and Pitts.
  • 其他关键词:Nominal sets, automata.
国家哲学社会科学文献中心版权所有