首页
有穷自动机到正规文法的转换中,两者字母表一样。
精华吧
→
答案
→
慕课
→
未分类
有穷自动机到正规文法的转换中,两者字母表一样。
A.正确
B.错误
正确答案:错误
Tag:
编译原理
自动机
字母表
时间:2022-01-28 16:30:45
上一篇:
最小化的DFA不计同构是唯一的。
下一篇:
编译程序中语法分析器接收以()为单位的输入。
相关答案
1.
NFA确定化为DFA,则所得DFA与原NFA识别的语言完全一致。
2.
NFA确定化为DFA,所得的DFA是唯一的。
3.
NFA是DFA的特例。
4.
一个右线型的文法也可以转换成一个左线型文法。
5.
将正规文法转换正规式中,正规文法的字母表与正规式字母表是一致的。
6.
DFA中初态或终态都是唯一的。
7.
高级语言的单词可用有穷自动机表示。
8.
高级语言的单词属于正规语言,可用正规式表示。
9.
接受∑={0,1}上所有倒数第二个字符为1的字符串,相应的正规式为()
10.
与正规式(a|b)*等价的正规文法是()
热门答案
1.
文法G[S]:S→aA|aA→aA|bA|a|b,描述的语言是()
2.
两个有穷自动机等价是指()
3.
与3型文法具有等价描述能力的自动机称为()
4.
下列哪种方式能更直观的描述高级语言中的单词()
5.
词法分析主要的功能是识别()
6.
编译程序中词法分析器接收输入单位为()
7.
一个文法是二义性的,其描述的语言也一定是二义性的。
8.
若某文法有一条产生式既是左递归又是右递归,则其一定是二义的。
9.
规范推导的逆过程是最左归约。
10.
一个句型的句柄是唯一的。