已知文法G（S)为： S→S＋D|D*S|D D→D,H|H H→a|（S)

文法G：S→xSx|y所识别的语言是（)。A、xyxB、（xyx)*C、xnyxn（n≥0)D、x*yx*

答案解析

设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FO

答案解析

已知文法G[S]:S→A1 A→A1|S0|0。与G等价的正规式是（)A 0（0|1)*B 1*|

答案解析

假设某程序语言的文法如下： S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr＝{a b d e f g}；Vn＝{S T R P

答案解析

已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的

答案解析

已知文法G:S->A0|B1 A->S1|1 B->S0|0 其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字

答案解析

已知文法G[S]:S→A0|Bl A→S1|1 B→S0|0;该文法属于乔姆斯基定义的哪类文法()。

答案解析