首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。 (29)
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。 (29)
admin
2014-11-11
41
问题
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(29)
选项
A、0和1
B、2和3
C、1和2
D、1和3
答案
D
解析
可以合并的状态是指对所有可能的输入转换到市H同的状态。对应状态转移矩阵为:
可见,状态1和状态3可以合并。状态0是初态,状态2是终态。通过a由状态0转到状态1,状态l和状态3到状态2需要通过a。因此,正规表达式应以a丌头、以a结束。中间只有b。故应选A。
转载请注明原文地址:https://kaotiyun.com/show/JWRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在单指令流多数据流计算机(SIMD)中,各处理单元必须(5)。
在输入输出控制方法中,采用__________可以使得设备与主存间的数据块传送无需CPU干预。(2010年下半年试题)
IIS6.0支持的身份验证安全机制有4种验证方法,其中安全级别最高的验证方法是__________。(2012年上半年试题)
下列关于DHCP的说法中,错误的是____________。
假设模拟信号的最高频率为6MHz,采样频率必须大于__________时,才能使得到的样本信号不失真。(2010年下半年试题)
关于OSPF路由协议的说法中,正确的是__________。
关于华为交换机密码配置,正确的说法是_____________。①华为交换机的缺省用户名是admin,无密码②通过BootROM可以重置Console口密码③telnet登录密码丢失,通过Console口登录交换机后重新进行配置④通过Console
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
视频信息是连续的图像序列,(5)是构成视频信息的基本单元。
The "main storage" normally means that part of internal storage into which instructions and other data must be loaded for subseq
随机试题
Idon’tthinkit’snecessaryforustodiscussthisquestionanyfurther.()
计算机网络中为了防止黑客攻击服务器所采用的关键技术是_______技术。
胆囊无痛性肿大伴黄疸,见于()
为一位急性肺栓塞的患者进行身体评估,可获得的体征有
肘横纹(平肘尖)至腕掌(背)侧横纹的骨度分寸是
香港特别行政区的下列哪一项职务可由特区非永久性居民担任?(2008年试卷一第16题)
工业安装工程的特征是有()。
颜色为黄色的地面标志包括()。
关于转让旧房及建筑物土地增值税扣除项目的税务处理,下列说法正确的是()。
教育现代化的核心是()。
最新回复
(
0
)