网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

14、将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的

参考答案和解析
S→aA A→aA|bA|ε
更多 “14、将正规文法转换正规式中，正规文法的字母表与正规式字母表是一致的” 相关考题
考题 一个正规语言可以由正规文法定义,也可以由正规式定义。() 此题为判断题(对，错)。
查看答案
考题 Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。 A. 短语文法B. 上下文无关文法C. 上下文有关文法D. 正规文法
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA．正规式①、②等价B．正规式①、③等价C．正规式②、③等价D．正规式①、②、③互不等价
查看答案
考题 对于以下编号为①、②、③的正规式，说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA．正规式①和③等价B．正规式①和②等价C．正规式②和③等价D．正规式①、②和③互不等价
查看答案
考题 上下文无关文法比正规文法有更差的描述能力。()
查看答案
考题 正规文法产生的语言都不可以用上下文无关文法来描述。()
查看答案
考题 与正规式(a|b)*等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*
查看答案
考题 正规文法不能产生语言L={anbn|n≥l｝。()
查看答案
考题 与正规式(a|b)*等价的正规式是______。A．a*b*B．b*a*C．(a*)|(b*)D．(a*b*)*
查看答案
考题 与正规式（a｜b）*等价的正规式为（）。A、a*｜b*B、a*b*C、（a*b*）*D、D.（a*
查看答案
考题 四种形式语言文法中，1型文法又称为（）文法。A、短语结构文法B、前后文无关文法C、前后文有关文法D、正规文法
查看答案
考题 一个正规语言只能对应（）A、一个正规文法B、一个最小有限状态自动机
查看答案
考题 下面哪个不是单词的描述工具？（）A、正规式B、有穷自动机C、下推自动机D、正规文法
查看答案
考题 对正规文法描述的语言，以下（）有能力描述它。A、0型文法B、1型文法C、上下文无关文法D、右线性文法E、左线性文法
查看答案
考题 正规文法产生的语言都可以用上下文无关文法来描述。
查看答案
考题 描述词法分析的有效工具是（）。A、正规式B、上下文无关文法C、语言的语义规则D、有限自动机
查看答案
考题 对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价
查看答案
考题 设R和S分别是字母表∑上的正规式，则有L（R|S）=L（R）∪L（S）
查看答案
考题 3型文法是（）是语法分析使用的文法。A、短语文法B、上下文有关文法C、上下文无关文法D、正规文法
查看答案
考题 多选题描述词法分析的有效工具是（）。A正规式B上下文无关文法C语言的语义规则D有限自动机
查看答案
考题 单选题对于以下编号为①、②、③的正规式，正确的说法是（）。①（aa*｜ab）*b②（a｜b）*b③（（a｜b）*｜aa）*bA 正规式①、②等价B 正规式①、③等价C 正规式②、③等价D 正规式①、②、③互不等价
查看答案
考题 判断题正规文法产生的语言都可以用上下文无关文法来描述。A 对B 错
查看答案
考题 单选题一个正规语言只能对应（）A 一个正规文法B 一个最小有限状态自动机
查看答案
考题 判断题设R和S分别是字母表∑上的正规式，则有L（R|S）=L（R）∪L（S）A 对B 错
查看答案
考题 单选题下面哪个不是单词的描述工具？（）A 正规式B 有穷自动机C 下推自动机D 正规文法
查看答案
考题 单选题与正规式（a｜b）*等价的正规式为（）。A a*｜b*B a*b*C （a*b*）*D D.（a*
查看答案
考题 单选题3型文法是（）是语法分析使用的文法。A 短语文法B 上下文有关文法C 上下文无关文法D 正规文法
查看答案
考题 单选题四种形式语言文法中，1型文法又称为（）文法。A 短语结构文法B 前后文无关文法C 前后文有关文法D 正规文法
查看答案
热门标签
最新试卷