首页
一个正规式R与一个NFAM等价，是指（）
精华吧
→
答案
→
慕课
→
未分类
一个正规式R与一个NFAM等价，是指（）
A.L（R）=L（M）
B.不可能等价
C.它们的字母表相同
D.各选项都错误
正确答案：L（R）=L（M）
Tag：
编译技术
字母表
选项
时间：2022-01-30 21:18:09
上一篇：
关于正则文法，描述错误的是（）
下一篇：
无关状态是（）
相关答案
1.
在一个状态转换图中，S1与S2是等价状态，则（）
2.
非确定的有限自动机是（）
3.
确定的有限自动机是（）
4.
“不以0开头的十进制无符号整数”的正规式为（）
5.
“以0开头，以1结尾的二进制数字串”的正规式为（）
6.
下述正则表达式中（）与（0*|1）*（+|-）等价
7.
面对众多的源语言的词法分析处理，总体上，超前读入和某种假读处理是（）
8.
词法分析器的另一个名称是（）
9.
某个语言，它能用正规表达式表示，但是不能使用任何正规文法表示，这个语言必然是（）
10.
所谓一个语言的文法是指这样一组规则，用它可以形成和产生一个合法的程序。这些规则包括（）和（）。
热门答案
1.
3型文法等价于正规式，又称正规文法，也可从它的形式将之称为（）和（）
2.
文法G[E]：E→T∣E＋TT→F∣T﹡FF→a∣（E）该文法句型E＋F﹡（E＋T）的简单短语是下列符号串中的（）。
3.
若文法G定义的语言是无限集，则文法必然是（）。
4.
一个文法所描述的语言是（）。
5.
文法分为四种类型，即0型、1型、2型、3型。其中2型文法是（）。
6.
文法G所描述的语言是（）的集合。
7.
一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
8.
文法分为四种类型，即0型、1型、2型、3型。其中0型文法是（）。
9.
如果文法G是无二义的，则它的任何句子α（）。
10.
给定语法A－－bAcc|ε，下面的符号串中为该文法的句子是（）