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

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

A．abab

B．aaaa

C．babb

D．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.xxyyB.xyxyC.yyxxD.yxyx

查看答案

以下关于下图所示有限自动机的叙述中，不正确的是（49）。A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串

查看答案

热门标签