试题查看
首页
>
软件水平考试
> 试题查看
【单选题】
已知一不确定的有限自动机(nFA、如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。
状态集t1中不包括编号为
(58)
的状态;状态集t2中的成员有
(59)
;状态集乃等于
(60)
;该自动机所识别的语言可以用正则式
(61)
表示。
表6-1 状态集表
i
i
0
i
1
s,1,2,3
1,3,4,5,z
2,3
1,3,4,5,z
t
1
t
3
2,3
4,5,z
2,3
t
2
6
t
3
t
1
1,3,4,5,6,z
5,z
6
t
3
5,z
5,z
6
t
3
A、1,3,4,5,z
B.2,3
C.6
D.4,5,z
查看答案解析
参考答案:
正在加载...
答案解析
正在加载...
根据网考网移动考试中心的统计,该试题:
8%
的考友选择了A选项
8%
的考友选择了B选项
5%
的考友选择了C选项
79%
的考友选择了D选项
你可能感兴趣的试题
考察下列文法:G(VT,VN,E,P)其中:VT=+,*,(,),iVN=E,T
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开
假设某程序语言的文法如下:S→a|b|(T)T→TdS|S其中:Vt=(a,b,
假设某程序语言的文法如下:S→SaT|TT→TbR|RR→PdR|PP→fSg|
用高级语言编写程序时,子程序调用语句中的实际参数必须与子程序说明中的形式参数在(
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类