首页 > 大学专科> 电子信息> 计算机类
题目内容 (请给出正确答案)
[判断题]

一个有限自动机识别的语言是一个无限集合,则该有限自动机的状态图一定含有回路。 ()此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“一个有限自动机识别的语言是一个无限集合,则该有限自动机的状态…”相关的问题
第1题
一个有限自动机只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。 ()此题为判断题(对,错)。
点击查看答案
第2题
一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对,错)。
点击查看答案
第3题
构造下列正规式所对应的非确定有限自动机,确定有限自动机和最小化的确定有限自动机:
点击查看答案
第4题
确定有限自动机和非确定有限自动机的区别是:______。
点击查看答案
第5题
一个有限状态自动机中,有且仅有一个唯一终态。()

点击查看答案
第6题
有限自动机M和N等价是指_______。A.M和N的字母表相同B.M和N状态数和有向边数相等C.M和N状态数或有
有限自动机M和N等价是指_______。

A.M和N的字母表相同

B.M和N状态数和有向边数相等

C.M和N状态数或有向边数相等

D.M和N识别的字符串集合相同

点击查看答案
第7题
设A和B是无限集合,,问A-B是否一定无限,是否一定有限?举例说明.
点击查看答案
第8题
考虑如下文法G[S]:S→0S|1S|1AA→0B | 1BB→εa) 试构造语言为L(G) 的一个正规表达式。b)试构造语言

8.考虑如下文法G[S]:

S→0S|1S|1A

A→0B | 1B

B→ε

a) 试构造语言为L(G) 的一个正规表达式。

b)试构造语言为L(G)的一个有限自动机。

点击查看答案
第9题
按下列要求举例: (1)一个有限集合 (2)一个无限集合 (3)一个空集 (4)一个集合是另一个集合的子集

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改