• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Algebraic informatics >Typed Monoids - An Eilenberg-Like Theorem for Non Regular Languages
【24h】

Typed Monoids - An Eilenberg-Like Theorem for Non Regular Languages

机译：类型化的半体词-非正规语言的Eilenberg-Like定理

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

摘要

Based on different concepts to obtain a finer notion of language recognition via finite monoids we develop an algebraic structure called typed monoid. This leads to an algebraic description of regular and non regular languages. We obtain for each language a unique minimal recognizing typed monoid, the typed syntactic monoid. We prove an Eilenberg-like theorem for varieties of typed monoids as well as a similar correspondence for classes of languages with weaker closure properties than varieties.
机译：基于不同的概念，通过有限的半截半形获得更好的语言识别概念，我们开发了一种称为类型半截半形的代数结构。这导致对正规语言和非正规语言的代数描述。对于每种语言，我们获得一个唯一的最小识别类型句型半体字，即类型句法半形词。我们证明了类型mono半定变体的变种具有艾伦伯格定理，并且对于封闭性比变体弱的语言类，也证明了类似的对应关系。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号