首页 | 本学科首页   官方微博 | 高级检索  
     

有限型语言及其基本语言系
引用本文:罗彦锋 强文久. 有限型语言及其基本语言系[J]. 兰州大学学报(自然科学版), 1996, 32(2): 1-5
作者姓名:罗彦锋 强文久
作者单位:兰州大学数学系(罗彦锋),中国人民警官大学基础部(强文久),西安交通大学数学系(王继荣)
基金项目:国家自然科学基金,青年基金,甘肃省青年基金
摘    要:定义了幺半群(语言类)的基本语言系,证明了具有相同句法幺半群M的语言均可由M的基本语言系中的语言通过满S-置换或满保长同态得到。最后以一个三阶幺半群为例,给出了它的基本语言系。

关 键 词:语言 幺半群 置换 基本语言系 有限型语言

Finite Type Languages and Fundamental Language System
Luo Yanfeng. Finite Type Languages and Fundamental Language System[J]. Journal of Lanzhou University(Natural Science), 1996, 32(2): 1-5
Authors:Luo Yanfeng
Abstract:The fundamental language system of a monoid(class of languages) is defined and all the languages with the same syntactic monoid M can be obtained from the fundamental language system of M by onto S permutation or onto homomorphism preserving length. At last, the fundametnal language system of ( R 2 ) 1 is given as an example.
Keywords:languages monoids permutation fundamental language system
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号