北邮自动机3.6右线性文法和正则集 3.7正则表达式和有限自动机

158 阅读1分钟

3.6节的内容抛开证明其实就是一个定理,本节讨论的内容就是“正则集是右线性文法所产生的语言”,两者是等同的

image.png

3.6节完

3.7节

3.7节讨论的问题就是给你一个正则式,你如何把他变成一个不确定的有限自动机(NFA)

这里我直接po图在上面,我自己在学习的时候采取了默写原理的方式,其实默写也是一个理解的过程

image.png

要注意把里面的各种条件都看懂,其实也并不复杂,用理解的方式记忆即可

image.png

image.png

image.png

image.png

image.png