2. 从业资格
  3. 右图所示有限自动机的特点是（）。 A.识别的0、1串是以0开头且以1结尾 B

右图所示有限自动机的特点是（）。 A.识别的0、1串是以0开头且以1结尾 B

题库2022-08-02  48
问题 右图所示有限自动机的特点是（）。A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现
选项 A.识别的0、1串是以0开头且以1结尾
B.识别的0、1串中1的数目为偶数
C.识别的0、1串中0后面必须是1
D.识别的0、1串中1不能连续出现
答案 D
解析 从初始态q0输入0仍然到q0或者输入1到达终态q1，从q1还可以输入0重新到达初始态q0，所以这个有限自动机识别的0、1串不一定是以0开头的，1的数目的奇偶性也没办法确定，0后面也可以是0，所以选项A、B、C都是错误的。从q0输入1到达终态q1后，或者串结束，或者输入0再到q0，所以这个串中的1不会连续出现，选项D是正确的。
转载请注明原文地址:https://tihaiku.com/congyezige/2408856.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)