编译原理
关注
分享
扫一扫
文章平均质量分 81
风起云涌2021
狂奔的蜗牛
展开
-
编译原理文法
文法：起描述作用的元语言，元语言是判断句子结构是否符合规范的依据语言：1. 语义（Semantics）：单个元素的含义2. 语法（Syntax）：各个元素之间的组合规律3. 语用（Pragmatics）：语句和使用者之间的关系形式语言：不考虑语用，语句只以符号串能表现出来的形式来描述语言：基本的符号串符号：可以相互区别的元素字母表：符号的非空有穷集合字符原创 2014-12-27 11:20:02 · 3197 阅读 · 1 评论 -
有穷自动机
一. 有限自动机 1. 定义 · 具有离散输入输出系统的一种数学模型 · 有限的状态 · 状态+输入→状态转移 · 每次转换后的后继状态都唯一→确定型有限状态自动机（DFA） · 转换后的后继状态存在不唯一→不确定有限状态自动机（NFA） 2. 五要素 ⑴ 有限状态集 ⑵ 有限输入符号集原创 2015-01-05 16:33:56 · 2899 阅读 · 0 评论 -
NFA到DFA的转化
1. 根据上面的状态转换图写出状态转换表，什么！不知道什么是状态转换表？那你来对地方了。状态转换表是转台转换图的另外一种表示形式，如下图，左侧表头0~9表示的 是状态，上方表头a,b,c表示的是条件。其余部分表示的是后继状态 a b ε原创 2015-01-06 12:09:43 · 106035 阅读 · 55 评论