某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是( )。 ①0010 ②0001 ③0101

admin2019-06-12 23

问题某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是( )。
①0010 ②0001 ③0101

选项 A、①，②
B、①，③
C、②，③
D、①，②，③

答案C

解析本题主要考查有限自动机识别字符串，这也是考试中一个常考的知识点。所谓被有限自动机所识别，就是依次输入字符串中的字符，判断其是否能使有限自动机从初态开始到终态结束，如果能，则能被该有限自动机所识别，反之，则视为不能被该有限自动机所识别。
在本题中，给出了3个字符串，分别来判断这3个字符串是否能别有限自动机所识别。
对于字符串0010，从初态q0出发，输入0后，跳转到自己，然后再输入0，依然调整到自己，然后输入1，跳转到终态q1，这个时候要注意，看到这里很多考生就认为该字符串能被该有限自动机所识别，但其实不然，因为还有一个字符0没有输入，如果输入这个0，则又跳转到了初态，因此该字符串不能被有限自动机所识别。
对于字符串0001，从初态q0出发，输入3个0后，仍然跳转到自己，然后再输入1，跳转到终态q1，这时，字符串中的字符已经输入完成，因此该字符串能被该有限自动机所识别。
对于字符串0101，从初态q0出发，输入0后，跳转到自己，然后再输入1，跳转到终态q1，输入字符0，又跳转到初态q0，再输入1，跳转到终态q1，因此在字符串输入完成后，自动机的状态停在终态，所以该字符串同样能被本题的有限自动机所识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是( )。 ①0010 ②0001 ③0101

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

软考中级

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

DHCP服务器给PC1分配IP地址时，默认网关地址是202．117．110．65／27，则PC1的地址可能是___________。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

以下关于DNS服务器的说法中，错误的是(33)。

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

在IPSec-manual方式下，双方配置好后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith

SNMPv2MIB扩展和细化了MIB-II中定义的管理对象，又增加了新的管理对象。扩展和新增的管理对象不包括__________。

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。

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

行政国家

下列情况中应由本人承担法律后果的包括()。

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)

下列旅馆建筑可不设电梯的是()

下列桥台中属于梁桥轻型桥台的有()。

全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。

在()情况下，财政预算应采取赤字政策。

在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。

下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：

Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

某一确定性有限自动机(DFA)的状态转换如图2-4所示，则以下字符串中，不能被该DFA接受的是( )。 ①0010 ②0001 ③0101

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

软考中级

假设系统中进程的三态模型如下图所示，图中的a、B和C的状态分别为______。

DHCP服务器给PC1分配IP地址时，默认网关地址是202．117．110．65／27，则PC1的地址可能是___________。

开放系统的数据存储有多种方式，属于网络化存储的是__________。(2009年下半年试题)

以下关于DNS服务器的说法中，错误的是(33)。

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

在IPSec-manual方式下，双方配置好后，仍然无法相互通信。同时若打开debugcryptopacket，则会出现以下信息：rec’dIPSECpacketfromIPADDRtoIPADDRdoesnotagreewith

SNMPv2MIB扩展和细化了MIB-II中定义的管理对象，又增加了新的管理对象。扩展和新增的管理对象不包括__________。

ZigBee网络是IEEE802．15．4定义的低速无线个人网，其中包含全功能和简单功能两类设备，下面关于这两类设备的描述中错误的是()。

以太网协议中使用了二进制指数后退算法，这个算法的特点是(62)。

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

行政国家

下列情况中应由本人承担法律后果的包括()。

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?( )

下列旅馆建筑可不设电梯的是()

下列桥台中属于梁桥轻型桥台的有()。

全面结算会员期货公司的期货保证金账户应当与()相互独立、分别管理。

在()情况下，财政预算应采取赤字政策。

在计算纯牛奶能量时，可用乳糖含量代替碳水化合物计算。

下列关于我国城镇职工基本医疗保险(简称职工医保)的说法正确的是：

Asthepaceoflifecontinuestoincrease,wearefastlosingtheartofrelaxation.Onceyouareinthe【C1】______ofrushingthr

李某因盗窃罪被某县人民法院一审判处有期徒刑5年。李某不服，其家人、亲属亦不服，辩护人也认为量刑过重。对此案哪些人享有独立的上诉权?(　　　)