![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
自动机
德林恩宝
计算机科学与技术专业研究生,研究方向为计算机视觉[E-mail:baolliu@foxmail.com]
展开
-
几种形式语言自动机以及相互转换过程
上述从有限自动机构造正则表达式的中间状态消去法的实例:原创 2020-03-27 12:13:07 · 418 阅读 · 0 评论 -
关于形式语言与自动机的DFA与NFA一个小小的思考
来自课本的一个问题,没有解析,记录个人分析 至少是2n次方个,如何推导? 先用表格列举几个,看有无规律: 这就是列举的前11个状态,我们可以发现: 首先只有一个状态元素的集合只有{q0}; 拥有两个状态元素的集合是{q0,q1},{q0,q2},{q0,q3}…{q0,qn} 拥有三个状态元素的集合是{q0,q1,q2},{q0,q1q3},{q0,q1,q4}…{q0,q1,qn}…{q0...原创 2020-03-11 11:43:02 · 475 阅读 · 0 评论 -
关于形式语言与自动机的文法一个小小的思考
基础回顾 根据Chomsky文法体系划分为四类,0,1,2,3型。 由文法G产生的语言记为L(G) L(G)中的一个字符串,必是由终结符组成的,并且是从起始符S推导出来的 0型文法:无限制文法 1型文法,也称上下文有关文法。 2型文法,也称上下文无关文法。 3型文法,也称正则文法。 不含A→ε的2型、3型属于1型,1型、2型、3型均属于0型。 1型 ,不允许A→ε形式。 思考 那么如何利用...原创 2020-03-04 20:33:12 · 1425 阅读 · 0 评论