图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

admin2019-06-12 19

问题图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

选项 A、(0｜1)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0｜10)*1*

答案A

解析在正规式中，符号“*”表示重复若干次(包括0次)，符号“｜”表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，如果输入1则进入状态C，在状态C，可以输入0或1，如果输入0到达状态B，如果输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结尾，因此选项A正确。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

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

软考中级

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素，下面的各种考虑中，不正确的是__________。(2011年上半年试题)

地址编号从80000H到BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需多少(2)片。(2)

如果一台CISIOPLX防火墙有如下的配置：PLX(config)#nameifetherent0f1security0PLX(config)#nameifetherent1f2security00PLX(config)#nameif

网络管理系统中故障管理的目标是(48)。

以下关于交换机获取与其端口连接设备的MAC地址的叙述中，正确的是__________。

在进行进度安排时，PERT图不能清晰的描述(1)，但可以给出哪些任务完成后才能开始另一任务。某项目X包含任务A、B、……、J，其PERT如下图所示(A=1表示该任务A的持续时间是1天)，则项目X的关键路路径是(2)。(2)

阅读下列说明、图和c++代码。[说明]某订单管理系统的部分UML类图如下图所示。上图中，Product表示产品，ProductList表示产品目录，Order表示产品订单，OrderItem表示产品订单中的一个条目，Or

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsi-chuan?”。注意：部分源程

下列对受灾儿童实施的心理干预措施，正确的是【】

结核分枝杆菌可引起人类急性化脓性脑膜炎。()

女性患者，45岁，主因“干咳，查体发现双肺门淋巴结肿大1个月”入院。体检：双肺未闻及干、湿性啰音，血常规正常，PPD试验阴性。Kveim试验阳性有助于下列疾病诊断

工程观感质量确认应由()。

【真题(初级)】下列审计程序中，有助于验证短期借款入账完整性的有()。

大额可转让定期存单的发行人一般是()。

被称为“刑网简要，疏而不失”的封建成文法典是()。

下列模板声明中，有语法错误的是

E-wasteInAustraliawe’veseenrapiduptakeofnewtechnology,fromVCRstopersonalorganizerstoDVDplayers.Culturally,