2-文法和語言

字母表：     字母表是元素的非空有窮集合，字母表中的元素稱爲符號,所以字母表也稱爲符號集。web 符號串：     由字母表中的符號組成的任何有窮序列稱爲符號串。     在符號串中，符號的順序是很是重要的。     若是某符號串x中有m個符號，則稱其長度爲m,表示爲|x|=m。     容許空符號串,即不包含任何符號的字符串，用ε表示，其長度爲0，即|ε|=0。閉包 1）有關符號的頭尾，固有

>>阅读原文<<