试题详情

一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次。