編譯原理（二） 文法和語言

字母表和符號串 字母表Σ：符號（元素）的非空有窮集合 字符（符號）：可以相互區別的記號 符號串：由字母表Σ中的符號組成的任何有窮序列稱爲該字母表上的符號串 （1） 空符號串ε：沒有符號的符號串 Σ={a，b} ε,a,b,ab,aa,aabba…都是Σ上的符號串 （2）符號串S的頭（前綴）：移走符號串S尾部的0個或多於0個符號得到的符號串。 如：b是符號串banana的一個前綴 符號串S的尾（後綴

>>阅读原文<<