编译原理（二） 文法和语言

字母表和符号串 字母表Σ：符号（元素）的非空有穷集合 字符（符号）：可以相互区别的记号 符号串：由字母表Σ中的符号组成的任何有穷序列称为该字母表上的符号串 （1） 空符号串ε：没有符号的符号串 Σ={a，b} ε,a,b,ab,aa,aabba…都是Σ上的符号串 （2）符号串S的头（前缀）：移走符号串S尾部的0个或多于0个符号得到的符号串。 如：b是符号串banana的一个前缀 符号串S的尾（后缀

>>阅读原文<<