更多“设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下…”相关的问题
第1题
设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
A.ab0
B.a0b01
C.a0b0a
D.bc10
点击查看答案
第2题
设有文法G[S]:S®S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
A.ab0
B.a0b01
C.a0b0a
D.bc10
点击查看答案
第3题
如果一个文法的任何产生式的右部都不含有两个相继(并列)的非终结符,则该文法是算符优先文法。
点击查看答案
第4题
1、已知文法 A→aAd|aAb|ε 判断该文法是否是SLR(1)文法,若是构造相应分析表,并对输入串ab#给出分析过程。
点击查看答案
第5题
文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____。
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
点击查看答案
第6题
文法分为四种类型,即0型、1型、2型、3型。其中0型文法是_____
A.短语文法
B.正则文法
C.上下文有关文法
D.上下文无关文法
点击查看答案
第7题
文法E→E+E|E*E|i的句子i*i+i*i有()棵不同的语法树。
点击查看答案
第8题
考虑下面上下文无关文法: S→SS*|SS+|a (1) 说明通过此文法如何生成串aa+a*,并为该串构造语法树。 (2) G[S]的语言是什么?
点击查看答案
第9题
给定一个以LL文法为基础的L-属性定义,可以修改这个文法,并在LR语法分析过程中计算这个新文法之上的SDD。
点击查看答案
第10题
对于一个文法若消除了左递归,提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写,并对改写后的文法进行判断。 (1) A→aABe|a B→Bb|d
点击查看答案