2. 计算机
  3. 下图所示有限自动机的特点是( )。

下图所示有限自动机的特点是( )。

admin2021-01-13  27
问题 下图所示有限自动机的特点是(  )。
选项 A、识别的0、1串是以0开头且以1结尾
B、识别的0、1串中1的数目为偶数
C、识别的0、1串中0后面必须是1
D、识别的0、1串中1不能连续出现
答案D
解析 对于题中自动机的状态图，先忽略状态qo的自环(识别若干个O)，从初态q0到终态q1，该自动机可识别的字符串为1、101、10101……，显然，该自动机识别的0、1串中1不能连续出现。
转载请注明原文地址:https://jikaoti.com/ti/QnG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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