更多“文法的种类有以下哪些?”相关的问题
第1题
文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
点击查看答案
第2题
文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
点击查看答案
第3题
考虑下面上下文无关文法: S→SS*|SS+|a (1) 说明通过此文法如何生成串aa+a*,并为该串构造语法树。 (2) G[S]的语言是什么?
点击查看答案
第4题
在属性文法中,仅仅使用综合属性的属性文法称()
A.S-属性文法
B.L-属性文法
C.M-属性文法
D.P-属性文法
点击查看答案
第5题
考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*
点击查看答案
第6题
一个文法①不含左递归,②文法中的每个非终结符A的各产生式的候选首字符集两两不相交,③若文法的非终结符A的首字符集含有ε,则First(A)∩Fllow(A)=Φ,满足上述条件的文法是()文法
A.LR(1)
B.LR(0)
C.LL(1)
D.SLR(1)
点击查看答案
第8题
Chomsky把文法分为4种类型,其中描述能力最强的是()。
点击查看答案
第9题
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab
点击查看答案