文法G：S→xSx
A、xyx
B、（xyx）*
C、xnyxn（n≥0）
D、x*yx*
发布时间：2025-12-16 18:16:03
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.文法G：S→xSx
- 2.【多选题】能够产生语言【图片】的文法是 A. 文法G(S): S → AC A → aAb | ab C → cC | c B.
- 3.给定文法G(S):S → (A) | aA → A + S | S消除左递归后的文法为：
- 4.给定文法G(S):S → a(A) | a A → A + S | S 消除公共左因子之后的文法为
- 5.前后文无关文法G：S→[ S ] | [ ]所产生的语言是（）。
- 6.设文法G(S)为：S→0A A→1B B→0|0S 则L(G)为_________。
- 7.已知文法G[S]为：S-> 0S11| 1 该文法描述的语言是：（ ）
- 8.下面的文法中，哪些是二义的?
- 9.文法 G＝({A,B,S},{a,b,c},P,S)其中 P 为：S→Ac|aBA→abB→bc写出 L(G[S])的全部元素。
- 10.设有文法G（S为开始符号）：S→Ap|Bq A→a|cA B→b|dB FIRST(Ap)=｛_____________｝。
