• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Combinatorics on words >Regular Ideal Languages and Synchronizing Automata
【24h】

Regular Ideal Languages and Synchronizing Automata

机译：常规理想语言和同步自动机

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

We introduce the notion of reset left regular decomposition of an ideal regular language and we prove that there is a one-to-one correspondence between these decompositions and strongly connected synchronizing automata. We show that each ideal regular language has at least a reset left regular decomposition. As a consequence each ideal regular language is the set of synchronizing words of some strongly connected synchronizing automaton. Furthermore, this one-to-one correspondence allows us to formulate Cerny's conjecture in a pure language theoretic framework.
机译：我们引入了理想规则语言的重置左规则分解的概念，并证明了这些分解与强连接的同步自动机之间存在一对一的对应关系。我们表明，每种理想的常规语言至少都有一个重置的左常规分解。结果，每种理想的常规语言都是一些紧密连接的同步自动机的同步词的集合。此外，这种一对一的对应关系使我们能够在纯语言理论框架内表达塞尔尼猜想。

著录项

  • 来源
    《Combinatorics on words》|2013年|205-216|共12页
  • 会议地点 Turku(FI)
  • 作者

    Rogerio Reis; Emanuele Rodaro;

  • 作者单位

    Centro de Matematica, Universidade do Porto R. Campo Alegre 687, 4169-007 Porto, Portugal;

    Centro de Matematica, Universidade do Porto R. Campo Alegre 687, 4169-007 Porto, Portugal;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号