构造识别单词的有限自动机时,先要对程序语言的单词按类构造出相应的有限自动机。()
此题为判断题(对,错)。
下面哪个不是单词的描述工具?()
A、正规式
B、有穷自动机
C、下推自动机
D、正规文法
下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别()。
A.abab
B.aaaa
C.babb
D.abba