文法分类(A hierarchy of Grammars)著名语言学家Noam Chomsky定义了四类文法和四种形式语言类,文法的四种类型分别是0型、1型、2型和3型。
法、有限状态语法生成的语言分别叫做上下文有关语言(context-sensitive language) 、上下文 无关语言(context-free language) 、有限状态语言(finite state language) ,也可以分别叫做 1 型
基于2196个网页-相关网页
编译原理基础/刘坚/西安电子科技大学出版社,计算机... ... 上下文无关文法(contextfreegrammar,cfg) 二义性(ambiguity) 上下文有关语言(contextsensitivelanguage,csl) ...
基于8个网页-相关网页
确定性上下文有关语言 deterministic context sensitive language
右上下文有关语言 [计] right context-sensitive language
不可换上下文有关语言 noncommutative context sensitive language
确定型上下文有关语言 deterministic CSL
·2,447,543篇论文数据,部分数据来源于NoteExpress
应用推荐