Chomsky范式相关论文
给出了格值上下文无关文法(LCFG),Chomsky范式文法,Greibach范式文法的定义。证明了对任意的LCFG存在与之等价的Chomsky范式文法;给......
在形式语言中通过Chomsky范式“标准化”上下文无关文法,从而构造性地证明了:给定一上下文无关文法G=(V,∑,R,S)和一字符串x,必存在多......
引入了扰动模糊文法的概念,讨论了其相应的Chomsky分类,证明了扰动模糊弱正则文法、扰动模糊正则文法和扰动值模糊有限自动机三者......
在关于Fuzzy上下文无关语言的已有成果基础上,进一步考虑简化Fuzzy上下文无关文法,提出用派生刻画Fuzzy上下文无关文法与语言的性......
近年来国际语言学界关注的焦点是生物语言学。生物语言学作为一门新起的前沿交叉学科成形于20世纪60年代。1967年美国语言病理学家......
模糊上下文无关文法的提出和研究成果,极大地丰富了形式语言理论.模糊上下文无关文法的规范化问题是其简化的基础.讨论了任意模糊......