若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

admin2007-10-11 22

问题若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

选项 A、0*(101*01)*0*
B、(0*10101)*
C、(0*(11)*(00)*)*
D、(0*(1(01*0)*1)*)*

答案D

解析

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

本试题收录于：系统分析师上午综合知识考试题库软考高级分类

系统分析师上午综合知识考试

软考高级

相关试题推荐

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4
如果没有光盘，利用系统默认安装调制解调器的驱动程序。
提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。
从当前界面上开始操作，把联机用户min邀请加入到对话框中，开始多用户对话。
在即时通讯工具MSN中，从当前界面开始，把自己的邮箱注册为“Passport”，已知邮箱地址为：ccty@163．com，密码设置为116116，密码提示问题为：你最喜欢的历史人物?毛泽东，注册检查框内的字符按照图片上给的输入，字符输入区分大小写，其余选项
主档文档的说法正确的是()A．一一打开多篇文档，子文档可再拆分B．对长文档可再拆分C．对长文档进行有效的组织和维护D．创建子文档时必须在主控文档视图中
剪贴板中的内容以无格式文本的形式粘贴到文中的光标处。
将当前文档另存为网页形式。
下列有关我国汉字编码标准的叙述中，错误的是________。

随机试题

坏死性肠炎的特征是
2
完全垄断厂商总可以通过对产量和价格的控制实现利润最大化，获得超额利润。()
下列关于危险化学品运输安全技术的说法，错误的是()。
下面说法正确的有(　　)
合伙人甲、乙、丙以合伙企业的名义向丁借款12万元，甲、乙、丙约定该借款由甲、乙、丙各自负责偿还4万元。现丁的债权到期而合伙企业无任何财产予以清偿，对此，下列说法中正确的有()。
用人单位和劳动者已建立劳动关系，但却未同时订立书面劳动合同．用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，用人单位的正确做法是()。
普陀山在浙江省舟山岛东侧，是舟山群岛约1390个岛屿中的一个小岛，形似苍龙卧海，面积近()平方公里。
我国现阶段存在按劳分配、经营收入、资产收益等多种分配方式，其客观依据是()。
A、SmartCard.B、MasterCard.C、VisaCard.D、AmericanExpress.A男士问的是普通信用卡有哪些，女士的同答是“MasterCard”，“Visa”，“Discover”，and“American

最新回复(0)

若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

系统分析师上午综合知识考试

软考高级

定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。如把字符串abcdef左旋转2位得到字符串cdefab。请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。

如果没有光盘，利用系统默认安装调制解调器的驱动程序。

提高安全性，禁用ActiveX某些功能，例如禁用ActiveX控件自动提示。

从当前界面上开始操作，把联机用户min邀请加入到对话框中，开始多用户对话。

主档文档的说法正确的是()A．一一打开多篇文档，子文档可再拆分B．对长文档可再拆分C．对长文档进行有效的组织和维护D．创建子文档时必须在主控文档视图中

剪贴板中的内容以无格式文本的形式粘贴到文中的光标处。

将当前文档另存为网页形式。

下列有关我国汉字编码标准的叙述中，错误的是________。

坏死性肠炎的特征是

2

完全垄断厂商总可以通过对产量和价格的控制实现利润最大化，获得超额利润。()

下列关于危险化学品运输安全技术的说法，错误的是()。

下面说法正确的有( )

合伙人甲、乙、丙以合伙企业的名义向丁借款12万元，甲、乙、丙约定该借款由甲、乙、丙各自负责偿还4万元。现丁的债权到期而合伙企业无任何财产予以清偿，对此，下列说法中正确的有()。

用人单位和劳动者已建立劳动关系，但却未同时订立书面劳动合同．用人单位自用工之日起超过1个月不满1年未与劳动者订立书面劳动合同的，用人单位的正确做法是()。

普陀山在浙江省舟山岛东侧，是舟山群岛约1390个岛屿中的一个小岛，形似苍龙卧海，面积近()平方公里。

我国现阶段存在按劳分配、经营收入、资产收益等多种分配方式，其客观依据是()。

A、SmartCard.B、MasterCard.C、VisaCard.D、AmericanExpress.A男士问的是普通信用卡有哪些，女士的同答是“MasterCard”，“Visa”，“Discover”，and“American

下面说法正确的有(　　)