某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (28)

admin2014-11-11 31

问题某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

(28)

选项 A、(a｜ba)^*bb(a^*b^*)^*
B、(a｜ba)^*bba^*｜b^*
C、(a^*｜b^*)bb(a｜b)^*
D、(a｜b^*)^*bb(a^*｜b^*)

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/VXRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)
安全电子邮件使用__________协议。(2012年上半年试题)
为了弥补WEP协议的安全缺陷，WPA安全认证方案增加的机制是(52)。
为了便于实现多级中断，使用____________来保护断点和现场最有效。
在层次化网络设计中，()不是分布层／接入层交换机的选型策略。
在程序的执行过程中，Cache与主存的地址映像由______。
网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord
数字证书采用公钥体制进行加密和解密。对每个用户来说具有一个私钥和一个公钥，私钥用来进行(47)；公钥用于(48)。X.509标准规定，数字证书的发放组织是(49)。X.509数字证书中的签名字段是指(40)。如果用户UA从A地的发证机构取得了证书，用户UB
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

随机试题

中国人的出行方式经过了一个从“体力”到“便捷”的漫长过程。20世纪50至70年代，自行车是中国人最“拉风”的交通工具，也是那个时期最具有符号意义的社会特征。20世纪80年代，摩托车(motorcycle)开始逐步成为交通工具中的“新宠”。从20世纪90年代
就矛盾的本质而言，它的基本属性是
A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是
男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是
鸦片战争以后，由通商口岸发展壮大的城市，呈现出快速繁荣的景象。但这些繁荣的城市不仅没有承担起带动乡村经济发展的责任，相反“它们是外国商品进入中国的大门，也是中国财富外流的老鼠洞”。造成这一局面的原因是()。
旅途中不可能都是美妙的风景，也有黄沙满地、满目荒凉的时候。现实中也不可能总是一帆风顺，也会有烦恼，有悲痛，有奔波劳苦的际遇。但，废墟中挺立的城堡才更坚固，荒芜中亮起的美景才更养眼。人生需要修剪，以保证生命的精致、华美，但在心的某个角落，还请高抬贵手，留下一
中国古典舞中最重要的动作内核是()。
公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()
作为现代计算机理论基础的冯·诺依曼原理和思想是()。
Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。 (28)

软件设计师上午基础知识考试

软考中级

内存采用段式存储管理有许多优点，但__________不是其优点。(2008年上半年试题)

安全电子邮件使用__________协议。(2012年上半年试题)

为了弥补WEP协议的安全缺陷，WPA安全认证方案增加的机制是(52)。

为了便于实现多级中断，使用____________来保护断点和现场最有效。

在层次化网络设计中，()不是分布层／接入层交换机的选型策略。

在程序的执行过程中，Cache与主存的地址映像由______。

网络配置如下图所示，为路由器Router1配置访问以太网2的命令是(53)。

Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork，thereisariskthatPDUswillnotarriveintheord

TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke

就矛盾的本质而言，它的基本属性是

A．Na+B．Mg2+C．Fe2+D．Ca2+E．K+主要存在于细胞外液中的是

男性，重体力劳动工人，腰腿痛，并向左下肢放射，咳嗽、喷嚏时加重。检查腰部活动明显受限，并向左倾斜，直腿抬高试验阳性。病程中无低热、盗汗、消瘦症状。首先考虑的诊断是

中国古典舞中最重要的动作内核是()。

公民应该有高尚的爱国主义精神，自觉学法、懂法、用法、守法、护法。这是公民基本道德规范中()

作为现代计算机理论基础的冯·诺依曼原理和思想是()。

Thetownitselfisdreary:notmuchisthereexceptthecottonmill,thetwo-roomhouseswheretheworkerslive,afewpeachtre