问题详情
下图是一个有限自动机的状态转换图(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