请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.与正规式（a|b）*等价的正规文法是 选项： A、S→aSb|ε B、S→abS|ε C、S→aS|bS|ε D、S→ aS|Sb|ε
- 2.与正规式（a|b）*等价的正规文法是 选项： A、S→ aS|Sb|ε B、S→abS|ε C、S→aS|bS|ε D、S→aSb|ε
- 3.与正规式（a|b）*等价的正规文法是（）A.S→aS|Sb|εB.S→abS|εC.S→aS|bS|εD.S→aSb|ε
- 4.下列和正规式a*b*等价的文法是（ ）。选项： A:G：S→aSb | ε B:G：S→aS |Sb | ε C:G：S→aS |bS | ε D:G：S→abS| ε
- 5.同正规式a*b*等价的文法是()。 选项： A、S→aS|bS|ε B、S→aSb|ε C、S→aS|Sb|ε D、S→aS|ε
- 6.下列和正规式a * b * 等价的文法是( )。A.G：S→aSb | εB.G：S→aS |Sb | εC.G：S→aS |bS | εD.G：S→abS| ε
- 7.同正规式 等价的文法是( )。A.G1: S → abS| εB.G2 ： S → aS|bS| εC.G3 ： S → aSb| εD.G4: S → aS|Sb| ε
- 8.同正规式等价的文法是( )A、G4: S→ abS|εB、G1:S→aS|bS|εC、G2:S→aSb|εD、G3:S→ aS|Sb|ε
- 9.同正规式a*b* 等价的文法是( )。 选项： A:G1：S→aS|bS|ε B:G2：S→aSb|ε C:G3：S→ aS|Sb|ε D:G4:S→ abS|ε
- 10.同正规式ab 等价的文法是( )。 选项： A、G1：S→aS|bS|ε B、G2：S→aSb|ε C、G3：S→ aS|Sb|ε D、G4:S→ abS|ε
- 11.同正规式ab 等价的文法是( )。 选项： A、G1：S→aS|bS|ε B、G2：S→aSb|ε C、G3：S→ aS|Sb|ε D、G4:S→ abS|ε
- 12.同正规式a*b*等价的文法是________C___________。A、G1:S→aS|bS|εB、G2:S→aSb|εC、G3:S→ aS|Sb|εD、G4: S→ abS|ε
- 13.10.同正规式a*b*等价的文法是（ ）。A. G3：S→ aS|Sb|ε B. G1：S→aS|bS|εC. G2：S→aSb|εD. G4： S→ abS|ε
- 14.同正规式a*b* 等价的文法是()。 选项： A、G1：S→aS|bS|ε B、G2：S→aSb|ε C、G3：S→ D、G4：S→
- 15.【单选题】同正规式a*b* 等价的文法是()。A. G1：S→aSbSε B. G2：S→aSbε C. G3：S→ aSSbε D. G4:S→ abSε
- 16.和正规式a*等价的文法是（） 选项： A:S→a B:S→aS C:S→ε D:S→aS|ε
- 17.设文法G(S)：S→aS|Sb|a|b，则文法G(S)所识别语言的正规式为_________________________。
- 18.同正规式a*d*等价的文法是（ ）。 选项： A、S→aS|dS|ε B、S→aSd|ε C、S→aS|Sd|ε D、S→adS|ε
- 19.已知文法G[S]:Sf dAB Af aA|a B|bB问：相应的正规式是什么？ G[S]能否改写成为等价的正规文法?
- 20.设有文法G(S)：S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________。 选项： A:aa* bb* ; B:aa* b ; C:(ab)* ; D:a(ab)* b
