位置:成果数据库 > 期刊 > 期刊详情页
基于完备剩余格值逻辑的自动机和文法理论
  • ISSN号:1003-6059
  • 期刊名称:《模式识别与人工智能》
  • 时间:0
  • 分类:TP301.1[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]内江师范学院数学与信息科学学院四川省高等学校数值仿真重点实验室,内江641112
  • 相关基金:国家自然科学基金项目(No.11071178)、四川省科技厅重点科技项目(No.2006J13-035)和四川省教育厅重点实验室专项项目(2006ZD050)资助
作者: 彭家寅[1]
中文摘要:

初步建立基于完备剩余格值逻辑自动机与文法理论的基本框架.引入l值正则文法的概念,证明了任意l值自动机识别的语言等价于某种l值正则文法所生成的语言,反之,任意l值正则文法所生成的语言等价于某种l值自动机识别的语言.获得l值自动机及被2值自动机识别的语言的连接问题刻画.特别地,建立l值和L值泵引理,并得到l值语言的判定性刻画.最后,揭示带ε移动的l值自动机与不带ε移动的l值自动机之间的两个等价关系.

英文摘要:

A fundamental framework of automata and valued logic is preliminarily established. Firstly, is proved that any l value l value regular grammar, language grammars theory based on complete residuated lattice- the concept of l value regular grammars is introduced. It recognized by l value automaton is equivalent to that generated by some and conversely, the I value language generated by any l value regular grammar is also equivalent to that recognized by some l value automaton. Afterwards, the concatenations of l value automaton and l value pumping 1emma and L language is presented. language without ε-transitions is recognized by l value automaton are depicted. In particular, the 1 value value pumping lemma are built, and then a decision characterization of l value Finally, the equivalence between the l value automata with ε-transitions and those revealed.

同期刊论文项目
期刊论文 84 会议论文 8
同项目期刊论文
期刊信息
  • 《模式识别与人工智能》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会 中国自动化学会
  • 主办单位:国家智能计算机研究开发中心 中国科学院合肥智能机械研究所
  • 主编:郑南宁
  • 地址:安徽省合肥市蜀山湖路350号中国科学院合肥智能机械研究所
  • 邮编:230031
  • 邮箱:bjb@iim.cas.cn
  • 电话:0551-5591176
  • 国际标准刊号:ISSN:1003-6059
  • 国内统一刊号:ISSN:34-1089/TP
  • 邮发代号:26-69
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:10169