下面哪个不是单词的描述工具?()
A、正规式
B、有穷自动机
C、下推自动机
D、正规文法
某有限状态自动机的状态图如图2-4所示(状态0是初态,状态2是终态),则该自动机不能识别()。
A、abab
B、aabb
C、bbaa
D、bbab
下图所示的有限自动机中,0是初始状态,3是终止状态,该自动机可以识别(22)。
A.abab
B.aaaa
C.bbbb
D.abba
下图是一个有限自动机的状态转换图(A为初态,C为终态),该自动机识别的字符串集合可用正规式()来表示