编译原理之文法

文法：以有穷的集合描述无穷的计划的工具。 字母表：元素的非空有穷集合，其中的元素称为符号，因此也叫符号集。 符号串：由字母表中的元素组成的任何有穷序列，串中的元素个数叫做符号串的长度，空符号串ε，长度为0。 符号串的运算： 连接-符号串x = ab,y=cd, xy = abcd 方幂-z=xn，当n = 0, z = ε，当 n = 2, z = xx 集合的闭包-∑* = ∑0 ∪∑1 ∪∑2

>>阅读原文<<