logo - 刷刷题
下载APP
【单选题】

​确定的有限自动机是( )

A.
终态唯一
B.
NFA
C.
DFA
D.
转换函数是多值映射
题目标签:自动机
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】等效的有限自动机模型是:

A.
状态转换图
B.
正规表达式
C.
正规式
D.
状态转换表

【单选题】有限自动机M1和M2等价是( )。

A.
M1和M2的状态数相同
B.
M1和M2的箭弧数相同
C.
M1和M2识别的语言集相同
D.
M1和M2的状态转换图相同

【单选题】有限自动机M和N等价是指()

A.
M和N的字母表相同
B.
M和N的状态数和有向边数相等
C.
M和N状态数或有向边数相等
D.
M和N识别的字符串集合相同

【单选题】有穷自动机M1和M2等价是指( )。

A.
M1 和M2的状态数相等
B.
M1 和M2的有向边条数相等
C.
M1 和M2所识别的语言集相等
D.
和M2状态数和有向边条数相等

【单选题】有限自动机M和N等价是指_______。

A.
M和N的字母表相同
B.
M和N状态数和有向边数相等
C.
M和N状态数或有向边数相等
D.
M和N识别的字符串集合相同

【单选题】有穷自动机DFA M1和 DFA M2等价是指

A.
DFA M1和 DFA M2 的状态数相等
B.
DFA M1和 DFA M2 的状态数和有向边数相等
C.
DFA M1和 DFA M2 所识别的语言集相同
D.
DFA M1和 DFA M2 的有向边条数相等

【单选题】有限自动机M和N等价是指:

A.
M和N的字母表相同
B.
M和N状态数相等
C.
M和N状态数或有向边数相等
D.
M和N识别的字符串集合相同

【单选题】自动机M1和M2等价是指:

A.
M1和M2所识别的语言相等
B.
M1和M2的状态数和弧线数都相等
C.
M1和M2的状态数相等
D.
M1和M2的弧线数相等