更多“2型文法一定是3型文法。()”相关的问题
第2题
【单选题】若文法G定义的语言是无穷集,则文法一定是()
点击查看答案
第3题
下面说法正确的是()
下面说法正确的是()
A.一个正规文法也一定是二型文法
B.一个二型文法也一定能有一个等价的正规文法
点击查看答案
第4题
乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型和3型。3型文法也称为正则文法,2型文法是短语文法。 ()此题为判断题(对,错)。
点击查看答案
第5题
下面说法正确的是()
A.一个正规文法也一定是二型文法
B.一个二型文法也一定能有一个等价的正规文法
点击查看答案
第6题
上下文有关文法是2型文法,上下文无关文法是3型文法。
点击查看答案
第7题
文法S→abC,C→bd是几型文法()
点击查看答案
第8题
文法分为四种类型:0型文法、1型文法、2型文法、3型文法,其中3型文法是()
A.短语文法
B.正规文法
C.上下文有关文法
D.上下文无关文法
点击查看答案
第10题
文法S→abC,bC→ad是几型文法()
点击查看答案
第11题
文法G[A]:A→ε A→aB B→Ab B→a是()。
点击查看答案