句法同余相关论文
本文利用语言的句法同余,句法幺半群和语言的内缀语言,开展了关于r-析取语言的特征,分解和分类的研究.首先,我们借助语言的句法同......
自动机是计算理论的最简单数学模型,在经典计算理论中占有重要的地位.加权自动机是目前含盖面最广泛的一类自动机模型.根据权（半环）......
本文主要利用solid码和句法同余研究语言.首先,在l（S）上定义运算*,其中S为字母表A上一 solid码.证明了（l（S）,*）为一幺半群,并对其幂等元......
析取语言●王水汀一、引言语言学家Ｃｈｏｍｓｋｙ把形式语言分为０、１、２、３型语言四个层次，０型语言类恰好等同于计算机的理论模型Ｔｕｒｉｎｇ机所识别的语言类，而１、......
本文主要利用句法同余和句法[幺]半群对语言进行刻画与分类。首先，利用solid码的理论，解决了郭聿琦，C．M．Reis和G．Thierrrin于1988年提出......
通过对比群码的定义,给出0-群码的定义,并利用已知的群码的结构定理和性质,将其推广至0-群码上,得到了0-群码的一个结构定理和类似......
给出了完全ｆ－析取语言和拟完全ｆ－析取语言的定义，讨论它们的代数性质。...
