已知文法G[E]: E→T|E+T|E-TT→F|T*F|T/FF→(E)|I 该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。空白(1)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()
有文法G:E→E*TTT→T+ii句子1+2*8+6按该文法G归约,其值为()
文法G产生的()的全体是该文法描述的语言。
一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。
设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()
文法G所描述的语言是()的集合
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(4)处应选择()
设有文法G={{S},{a},{S→SaSε},S},该文法是()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(1)处应选择()
文法G[S]:S→xSxy所描述的语言是()(n0)。
文法G所描述的语言是什么的集合?
对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()
如果在文法G中存在一个句子,当其满足下列条件()之一时,则称该文法是二义文法。
已知文法G[A],写出它定义的语言描述
文法G[S]:S→xSx,y所描述的语言是()(n0)
已知文法G[E]:E→T|E+T|E-T ,T→F|T*F|T/F ,F→(E)|i该文法的开始符号是()。
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()。
【单选题】设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中是该文法的句子有()
设有文法G()|i),E),该文法是________。 ①算符文法 ②上下文无关文法 ③3型文法 ④二义性文法可选项有:①② B.①②④ C.②④ D.①②③④
文法G【S】:S→xSx|y所描述的语言是()(n0)
计算文法G()的每个非终结符的FIRST和FOLLOW集合,并判断该文法是否是LL()的,请说明理由。G():M → TBT → Ba | eB → Db | eT | eD → d | e