重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 大学本科> 理学> 电子信息科学类
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

构造下列正规式所对应的非确定有限自动机,确定有限自动机和最小化的确定有限自动机:

答案
查看答案
更多“构造下列正规式所对应的非确定有限自动机,确定有限自动机和最小化的确定有限自动机:”相关的问题

第1题

确定有限自动机和非确定有限自动机的区别是:______。
点击查看答案

第2题

构造下列正规式所对应的确定有限自动机(需要化简): (1)(aa|b)*(a|bb)* (2)(0|1)*1 (3)(aa|bb)* (4)(+|-

构造下列正规式所对应的确定有限自动机(需要化简):

(1)(aa|b)*(a|bb)*

(2)(0|1)*1

(3)(aa|bb)*

(4)(-|ε)aa*

(5)(a*b)*ba(a|b)(a|b)*

(6)ab*c*d

(7)((a|b)*|bb)*

点击查看答案

第3题

是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。() A.存在 B.不
是否存在这样的语言:它们能够被确定的有限自动机和正规文法识别,但是不能用正规式表示。( )

A.存在 B.不存在 C.说不清楚

点击查看答案

第4题

一个正规式只能等价于一个确定的有限状态自动机。 ()此题为判断题(对,错)。
点击查看答案

第5题

对于高级语言,通常采用()描述的其词法规则。

A.LR(0)文法

B.正规文法

C.正规式

D.有限状态自动机

点击查看答案

第6题

从左线性文法构造有限自动机时,通常自动机状态个数比文法非终结符号数多()。

A.4

B.2

C.0

D.1

点击查看答案

第7题

确定的自动机以及不确定的自动机都能正确地识别正规集。()

点击查看答案

第8题

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

第9题

一个有限状态自动机中,有且仅有一个唯一终态。()

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝