weixin_48627356的博客

一、前言编译过程的核心就是翻译，这是一个十分复杂的信息加工过程，其加工对象是用某种高级语言编写的程序。把用一种数学符号和规则来描述的语言的方式叫做形式描述，而把用一种数学符号和规则来描述的语言叫做形式语言。以下是学习形式语言必备的一些密切相关的术语和概念。二、文法与语言字母表：元素的非空有穷集合，每个元素称为符号，字母表也可叫符号集。典型的符号有：字母、数字、标点符号和各种运算符。符号串：由字母表上0个或多个符号所组成的任何有穷序列。注意：ɛ也是字母表上的符号串，由0个符号组成。符号串的运算

文章目录NFA到DFA的转化1.状态集P的 **ɛ** 闭包2.状态集P的a弧线转换集提示：以下是本篇文章正文内容，下面案例可供参考NFA到DFA的转化概念：不确定的有穷自动机(NFA)与确定的有穷自动机(DFA)从功能上来说是等价的，它们所接受的语言类相同。给定一个NFA M’，构造一个DFA M，使得L(M’) = L(M)。以下介绍两个状态子集的计算方法，转化过程需要用到。1.状态集P的 ɛ 闭包若P是NFA M’的状态集Q的一个子集，则ɛ - closure§称为状态集P的 ɛ 闭包。计