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

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

练习题库2022-08-02  71
问题 下图所示有限自动机的特点是（　　）。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到终态q1，该自动机可识别的字符串为1、101、10101、…，显然，该自动机识别的0、1串中1不能连续出现。
转载请注明原文地址:https://tihaiku.com/congyezige/2410433.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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