确定有限状态自动机1

【文件属性】：

文件名称：确定有限状态自动机1

文件大小：806KB

文件格式：PDF

更新时间：2022-08-03 22:17:46

算法

1. 能被确定有限状态自动机识别的语言是正则语言 2. 确定有限状态自动机是非确定有限状态自动机的一种极限形式 3. 确定有限状态自动机在计算能力上等价于非确定