2、关于NFA定义,下列说法不正确的是:A.字母表必须是有穷集合。B.初始状态集合不能为空。C.终止状态集合不能为空。D.状态集合须是有穷集合。
2、关于NFA定义,下列说法不正确的是:
A.字母表必须是有穷集合。
B.初始状态集合不能为空。
C.终止状态集合不能为空。
D.状态集合须是有穷集合。
参考答案和解析
C
相关考题:
● 有限自动机(FA)可用于识别高级语言源程序中的记号(单词),FA 可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D 与某NFA M等价,则 (48) 。(48)A. DFA D 与NFA M的状态数一定相等B. DFA D 与NFA M可识别的记号相同C. NFA M能识别的正规集是DFA D 所识别正规集的真子集D. DFA D 能识别的正规集是NFA M所识别正规集的真子集
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*
下列选项中,关于IDM的说法不正确的是()。A、IDM是对项目全生命周期所需交换的信息的定义B、IDM是对某特定业务流程所需要交换的信息以及由该流程产生的信息的定义C、IDM全称Information Delivery ManualD、IDM是对某个指定项目以及项目阶段所需要交换信息的定义
关于构造型(stereotype),下列说法不正确的是()A、建立构造型的目的是适应特定平台或领域的建模需要B、UML未提供预定义的构造型,故此需要用户自行定义C、可以为构造型定义图标,并把该图标放在名字的右边D、一个构造型定义了一个已有元类如何被扩展的规范
单选题关于自定义动画,说法不正确的是()。A可以调整顺序B有些可设置参数C可以带声音D只能为文字设置自定义动画