北邮自动机3.6右线性文法和正则集 3.7正则表达式和有限自动机 皮卡丘不是竹鼠 2024-03-28 158 阅读1分钟 3.6节的内容抛开证明其实就是一个定理,本节讨论的内容就是“正则集是右线性文法所产生的语言”,两者是等同的 3.6节完 3.7节 3.7节讨论的问题就是给你一个正则式,你如何把他变成一个不确定的有限自动机(NFA) 这里我直接po图在上面,我自己在学习的时候采取了默写原理的方式,其实默写也是一个理解的过程 要注意把里面的各种条件都看懂,其实也并不复杂,用理解的方式记忆即可