以下为“自考编译原理07016复习资料（3）”由自考生网为考生们整理、提供。更多编译原理07016复习资料可查看“自考编译原理07016复习资料”栏目。
点击查看：自考编译原理07016在线题库》》》
1. 字母表：字母表是元素的非空有穷集合。字母表中的元素称为符号。
2. 符号串：符号的有穷序列成为符号串。什么符号也不包含的符号称为空符号串。符号串中符号的个数称为符号的长度。
3. 符号串相等 若xy是集合上的两个符号串。且符号串的每个元素和元素的位置均相等时符号串相等。
4. 符号串的正闭包：A+ 为集合A上所有符号串的集合。
5. 符号串的自反闭包：A* 自反闭包不包含A本身 A+=AA*=A*A
6. 文法：文法是对语言结构的定义与描述。即从形式上用于描述和规定语言结构的称为“文法”（或称为“语法”）。对于we妇女发 要研究它的句型、句子和语言。
7. 语法规则：我们通过建立一组规则，来描述句子的语法结构。规定用“::=”表示“由……组成”或“定义为……”。
8. 产生式的定义；设VN、 VT分别是非空有限的非终结符号集和终结符号集，V=VN∪VT ,VN∩VT=Φ。 一个产生式是一个有序偶对（α,β）,其中α∈V+,β∈V*，通常表示为α→β或α::=β。称α为产生式的左部，称β为产生式的右部。产生式又称为重写规则，它意味着能将一个符号串用另一个符号串替换。
9. 文法的定义：文法G =（VN，VT，P，S）。VN：非终结符号集。VT：终结符号集。P：产生式或规则的集合。S：开始符号（识别符号） S∈VN.
10.文法和语言分类 Chomsky将文法分为四类：0型、1型、2型、3型。这几类文法的差别在于对产生式施加不同的限制。
以上就是“自考编译原理07016复习资料（3）”的全部内容。
全专业电子资料、题库、学位、网课
最高直省2344元
上千+科次精品网课
买网课即送全真模考题库
五千+科次教材资料
电子资料满三件9折
五千+科次在线题库
全真呈现历年考试试题
关于我们 Copyright © 2010 - 2023 湖南求实创新教育科技有限公司 All Right Reserved.
温馨提示：本网站所提供的考试信息仅供考生参考，考试政策请以权威部门公布的正式信息为准。
