图2-5所示的有限自动机的特点是 -X题卡

由符号a、b构成且包含偶数个a的串由符号a、b构成且开头和结尾符号都为a的串由符号a、b构成的任意串由符号a、b构成且b的前后必须为a的串

0000 1111 0101 1010

1，3，4，5，Z 2，3 6 4，5，Z

M1和M2都是确定的有限自动机 M1和M2都是不确定的有限自动机 M1是确定的有限自动机，M2是不确定的有限自动机 M1是不确定的有限自动机，M2是确定的有限自动机

{Z} {6} {4，5，Z) {}

M1和M2都是确定的有限自动机 M1和M2都是不确定的有限自动机 M1是确定的有限自动机，M2是不确定的有限自动机 M1是不确定的有限自动机，M2是确定的有限自动机

(a b)*(aa)* a(a b)*a (a b)* a(ba)*a

(a b)^*(aa)^* a(a b)^*a (a b)^* a(ba)^*a

M1和M2都是确定的有限自动机 M1和M2都是不确定的有限自动机 M1是确定的有限自动机，M2是不确定的有限自动机 M1是不确定的有限自动机，M2是确定的有限自动机

abab aaaa bbbb abba

(a b)*(aa)* a(a b)*a (a b)* a(ba)*a

(a b)*(aa)* a(a b)*a (a b)* a(ba)*a

M1 和M2都是确定的有限自动机 M1和M2 都是不确定的有限自动机 M1是确定的有限自动机，M2是不确定的有限自动机 M1 是不确定的有限自动机，M2 是确定的有限自动机

(a∣b)*(aa)* a(a∣b)*a (a∣b)* a(ba)*a

M1和M2都是确定的有限自动机 M1和M2都是不确定的有限自动机 M1是确定的有限自动机，M2是不确定的有限自动机 M1是不确定的有限自动机，M2是确定的有限自动机

(a b)^*(aa)^* a(a b)^*a (a b)^* a(ba)^*a

abab aabb bbaa bbab

2 4 3 5

仅识别以0开始以1结尾的0、1串仅识别含有3个0的0、1串仪识别含有偶数个1的0、1串仅识别以0开始以1结尾且0与1交错出现的0、1串

必须以11结尾的0、1串必须以00结尾的0、1串必须以01结尾的0、1串必须以10结尾的0、1串

图2-5所示的有限自动机的特点是（）。