自动机
德林恩宝
计算机科学与技术专业研究生,研究方向为计算机视觉[E-mail:baolliu@foxmail.com]
展开
-
几种形式语言自动机以及相互转换过程
上述从有限自动机构造正则表达式的中间状态消去法的实例:原创 2020-03-27 12:13:07 · 431 阅读 · 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 · 484 阅读 · 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 · 1443 阅读 · 0 评论