2-1基本概念

字母表 字母表 ∑ 是一個有窮符號集合 符號：字母、數字、標點符號、... 例：二進制字母表{0，1}、ASCⅡ字符集、... 字母表上的運算 字母表的乘積 字母表的冪運算 字母表的n次冪：長度爲n的符號串構成的集合 如果n爲0就是空串 字母表的正閉包 字母表的正閉包：長度爲正數的符號串構成的集合 字母表的克林閉包：正閉包的基礎上加上一個空串 串 設∑是一個字母表，所有x屬於∑^*，x稱爲∑上的一

>>阅读原文<<