2. 从业资格
  3. 以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。 A.该自动机识别的

以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。 A.该自动机识别的

资格题库2022-08-02  75
问题 以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串
选项 A.该自动机识别的字符串中a不能连续出现
B.自动机识别的字符串中b不能连续出现
C.自动机识别的非空字符串必须以a结尾
D.自动机识别的字符串可以为空串
答案 A
解析 试题分析解析有误待修改图中a可代表两个步骤：状态1→1，状态2→1。如果两个a连续出现，则无法区分。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2426009.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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