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