編譯原理之文法

文法：以有窮的集合描述無窮的計劃的工具。 字母表：元素的非空有窮集合，其中的元素稱爲符號，因此也叫符號集。 符號串：由字母表中的元素組成的任何有窮序列，串中的元素個數叫做符號串的長度，空符號串ε，長度爲0。 符號串的運算： 連接-符號串x = ab,y=cd, xy = abcd 方冪-z=xn，當n = 0, z = ε，當 n = 2, z = xx 集合的閉包-∑* = ∑0 ∪∑1 ∪∑2

>>阅读原文<<