网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

A．abab

B．aaaa

C．babb

D．abba

参考答案

更多 “ 下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。A．ababB．aaaaC．babbD．abba ” 相关考题
考题 下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。A．ababB．aaaaC．bbbbD．abba
查看答案
考题 某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。A．ababB．aabbC．bbaaD．BbabA．B．C．D．
查看答案
考题 ● 下图所示的有限自动机中，s0 是初始状态，s3 为终止状态，该自动机不能识别 （31）。（31）A.ababB.aaaaC.babbD.abba
查看答案
考题 ● 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。（22）A. ababB. aaaaC. bbbbD. abba
查看答案
考题 ● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。(30)A. ababB. aabbC. bbaaD. bbab
查看答案
考题 以下关于下图所示有限自动机的叙述中．不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串
查看答案
考题 以下关于下图所示有限自动机的叙述中，不正确的是 （ ） 。 A.该自动机识别的字符串中a不能连续出现 B.自动机识别的字符串中b不能连续出现 C.自动机识别的非空字符串必须以a结尾 D.自动机识别的字符串可以为空串
查看答案
考题 下图是一个有限自动机的状态转换图（0为初态、3为终态),该自动机可识别字符串（ ）(即找出从初态到终态的路径上所标记的字符序列)。 A.xxyy B.xyxy C.yyxx D.yxyx
查看答案
考题 以下关于下图所示有限自动机的叙述中，不正确的是（49）。 A.该自动机识别的字符串中a不能连续出现 B.自动机识别的字符串中b不能连续出现 C.自动机识别的非空字符串必须以a结尾 D.自动机识别的字符串可以为空串
查看答案
热门标签
最新试卷