2021年4月27日
软考---有限自动机
摘要： 考察形式 给出一个确定或不确定的有限自动机，指出其能够识别的字符串，或指出对应的正规式表示。 有限自动机识别字符串 一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路 阅读全文
posted @ 2021-04-27 15:13 洛飞 阅读(1875) 评论(0) 推荐(2) 编辑