大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
logo - 刷刷题
创建自己的小题库
搜索
【单选题】

A.M1和M2都是确定的有限自动机
B.M1和M2都是不确定的有限自动机
C.M1是确定的有限自动机,M2是不确定的有限自动机
D.M1是不确定的有限自动机,M2是确定的有限自动机

A.
如图2-8所示为两个有限自动机M1和M2(A是初态,C是终态),()。
B.
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏 - 刷刷题收藏
举报
参考答案:
举一反三

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

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识别的字符串集合相同

【单选题】两个有穷自动机等价是指

A.
状态数和有向弧数相等
B.
有向弧数相等
C.
指它们的状态数相等
D.
所识别的语言相等

【单选题】​确定的有限自动机是( )

A.
终态唯一
B.
NFA
C.
DFA
D.
转换函数是多值映射

【单选题】有穷自动机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 的有向边条数相等

【单选题】有穷自动机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.
M1和M2的弧线数相等
相关题目:
【多选题】等效的有限自动机模型是:
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识别的字符串集合相同
【单选题】两个有穷自动机等价是指
A.
状态数和有向弧数相等
B.
有向弧数相等
C.
指它们的状态数相等
D.
所识别的语言相等
【单选题】​确定的有限自动机是( )
A.
终态唯一
B.
NFA
C.
DFA
D.
转换函数是多值映射
【单选题】有穷自动机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 的有向边条数相等
【单选题】有穷自动机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.
M1和M2的弧线数相等
刷刷题-刷题-导入试题 - 刷刷题
参考解析:
AI解析
重新生成
题目纠错 0
发布
刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-刷题-导入试题 - 刷刷题
刷刷题-单词鸭