请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.正规文法、正规式、有穷自动机可以相互转换
- 2.若两个正规式所表示的正规集相同，则认为二者是等价的
- 3.通常程序设计语言中的单词符号都能用（ ）描述。选项： A:正规文法; B:上下文无关文法; C:正规式; D:上下文有关文法
- 4.通常程序设计语言中的单词符号都能用（ ）描述。选项： A:正规文法; B:上下文无关文法; C:正规式; D:上下文有关文法
- 5.和正规式a*b*等价的文法是（）
- 6.通常程序设计语言中的单词符号殾能用()描述。A．正规文法B．上下文无关文法C．正规式D．上下文有关文法
- 7.通常程序设计语言中的单词符号都能用( )描述。A.正规文法B.上下文无关文法C.正规式D.上下文有关文法
- 8.通常程序设计语言中的单词符号殾能用()描述。A.正规文法B.上下文无关文法C.正规式D.上下文有关文法
- 9.同正规式a*b* 等价的文法是
- 10.若两个正规式所表示的正规集相同,则认为二者是等价的。A.正确B.错误
- 11.设文法G(S)：S→aS|Sb|a|b，则文法G(S)所识别语言的正规式为_________________________。
- 12.写出语言“由0,1组成的，且每个1都有0直接跟在右边”的正规式正规文法
- 13.与正规式（a|b）*等价的正规文法是 选项： A:S→ aS|Sb|ε; B:S→abS|ε; C:S→aS|bS|ε; D:S→aSb|ε
- 14.3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（）和（） 选项：A．右线性文法 B．上下文无关文法 C．左线性文法 D．上下文有关文法
- 15.与正规式（a|b）*等价的正规文法是 选项：A、S→abS|ε B、S→aSb|ε C、S→aS|bS|ε D、S→ aS|Sb|ε
- 16.与正规式（a|b）*等价的正规文法是 选项： A、S→ aS|Sb|ε B、S→abS|ε C、S→aS|bS|ε D、S→aSb|ε
- 17.设有文法G(S):S→AB|AS A→aA|a B→b 文法与下面正规式等价的是_________.
