正则语言相关论文
本文研究了含幺Cliford半群的自动性.利用几何性质与代数性质相结合的方法,获得了在一定条件下,含幺Cliford半群S是自动化的,它的......
本文主要利用solid码和句法同余研究语言.首先,在l（S）上定义运算*,其中S为字母表A上一 solid码.证明了（l（S）,*）为一幺半群,并对其幂等元......
本文在自动机理论的基础上，研究了表示正则语言的确定型有限自动机的最小化填表算法和确定型有限自动机经并、交运算后的最小化问题......
本文主要介绍了图自动机半群的概念,它是Cayley图自动机群的推广,也是自动机半群的推广.自动机半群与图自动机半群之间一个最大区......
本文分为两部分.在形式语言学中,一个经典的结果是：两个字{x,y}组成的语言是码的充分必要条件是xy≠yx.三个字组成的语言{x,y,z}是......
