易搜题 > 资格证大类 > 计算机编程 > 问题详情
问题详情

下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示

  • A.(1|2)*00
  • B.(1|2)*0
  • C.(0|1|2)*
  • D.00(1|2)*

相关标签: 自动机   字符串  

未找到的试题在搜索页框底部可快速提交,在会员中心"提交的题"查看可解决状态。 收藏该题
查看答案

相关问题推荐

  • 执行下列语句:strInput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮,则变量strInput的内容是(  )。

    A、请输入字符串

    B、字符串对话框

    C、字符串

    D、空字符串

  • 若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。

    A.

    B.

    C.

    D.

  • 构造识别单词的有限自动机时一般先对单词进行分类,构造识别各类单词的有限自动机,然后_______各类有限自动机,构成一个能识别语言所有单词的有限自动机。

  • 下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别()。

    A.abab

    B.aaaa

    C.babb

    D.abba

联系客服 会员中心
TOP