有限自动机以及无限自动机的总结

这是计算机编译原理的一直觉得很不懂的地方今天终于整懂了

一下简单解释一下

∑()表示空,在例子中没有具体的字符时。

什么是有限自动机DFA

有限自动机以及无限自动机的总结_第1张图片

正则式与有限自动机的转换规定有限自动机以及无限自动机的总结_第2张图片

什么是无限自动机NFA

有限自动机以及无限自动机的总结_第3张图片

你可能感兴趣的:(计算机基础知识)