- 博客(2)
- 收藏
- 关注
原创 编译原理的有限自动机
语言的识别器是一个程序,它取串x作为输入,当x是语言的句子时,它回答“是”,否则回答“否”。 可以通过构造称为有限自动机的更一般转换图,把正规式翻译成识别器。 有限机分 确定的 和 不确定的 两种情况。“不确定”指的是,存在这样的状态,对于某个输入符号,它存在不止一种转换。 确定的和不确定的有限自动机都能识别正规集。但是他们之间存在时空权衡问题,从确定的有限自动机比不确定的有限自动机得到的识别器要快得多。但是确定的有限自动机比等价的不确定的有限自动机占用更多的空间。 不确定的有限自动机(No
2021-10-16 15:12:17 1123
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人