某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

admin2008-01-15 70

问题某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

选项 A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合

答案C

解析分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“.”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“.”可省略。运算的优先级从高到低顺序排列为：“*”、“.”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

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

软考中级

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

随着Internet迅速发展，公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题，出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

下列关于线程的叙述正确的是(32)。

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

桑塔纳轿车空气滤清器上设有温控开关主要是用来控制()。

缩减银行资产规模成为提高资本充足率最常用的手段之一。()

提高反应速度的锻炼方法是()。

学会写“木”字后，有助于学习“林”字，这是()。

机关合并时，全部公文应当随之合并管理；机关撤销时，需要归档的公文()。

甲雇凶手乙杀害丙，并说明不要造成其他后果。乙几次杀丙均未成功，后来对丙的住宅(周边没有其他人与物)进行爆炸，结果将丙的妻子丁炸死，但丙安然无恙。关于本案，下列说法正确的是()。

2019年初，全国人大环境与资源保护委员会委托中国工程院开展了水污染防治法实施情况评估研究工作，并把评估结果运用到执法检查中，这是全国人大常委会首次在执法检查中引入第三方评估。全国人大常委会引入第三方评估

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsIntegerk=2Fori=1To3PrintFun(k)；NextEndSubFunctionFun(jAsI

Werealizedthathewasundergreat______,sowetooknonoticeofhisbadtemper.

某一确定有限自动机(DFA)的状态转换图如下图所示，该DFA接受的字符串集是(28)，与之等价的正规式是(29)。

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

软考中级

访问控制表是防火墙实现安全管理的重要手段。完成下列访问控制列表(access-control-list)的配置内容，使内部所有主机不能访问外部IP地址段为202.117.12.0/24的Web服务器。Firewall(config)#access-

随着Internet迅速发展，公网IP地址短缺已成为一个十分突出的问题。为了解决这一问题，出现了多种解决方案。而使用路由器的NAT/NAPT(NetworkAddressTranslation/NetworkAddressPortTranslat

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

下列关于线程的叙述正确的是(32)。

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

桑塔纳轿车空气滤清器上设有温控开关主要是用来控制()。

缩减银行资产规模成为提高资本充足率最常用的手段之一。()

提高反应速度的锻炼方法是()。

学会写“木”字后，有助于学习“林”字，这是()。

机关合并时，全部公文应当随之合并管理；机关撤销时，需要归档的公文()。

甲雇凶手乙杀害丙，并说明不要造成其他后果。乙几次杀丙均未成功，后来对丙的住宅(周边没有其他人与物)进行爆炸，结果将丙的妻子丁炸死，但丙安然无恙。关于本案，下列说法正确的是()。

2019年初，全国人大环境与资源保护委员会委托中国工程院开展了水污染防治法实施情况评估研究工作，并把评估结果运用到执法检查中，这是全国人大常委会首次在执法检查中引入第三方评估。全国人大常委会引入第三方评估

阅读下列程序：PrivateSubCommand1_Click()DimiAsInteger，kAsIntegerk=2Fori=1To3PrintFun(k)；NextEndSubFunctionFun(jAsI

Werealizedthathewasundergreat______,sowetooknonoticeofhisbadtemper.

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(