2.2词法记号的描述与识别 2.2.1串和语言 字母表：符号的有限集合，例：∑={0,1} -串：符号的有穷序列，例：0110，e 一语言：字母表上的一个串集 {8,0,00,000,.},{8,☑ 一句子：属于语言的串 串的运算 -连接（积） Xy,SE=ES=S 幂 s0为e,s为sls（i>0》2 2. 词法记号的描述与识别 2.2.1 串和语言 – 字 表母 ：符号的有 集合 符号的有限集合， 例： = { 0, 1} – 串：符号的有穷序列 符号的有穷序列，例：0110,  – 语言：字母表上的一个串集 {, 0, 00, 000, …}, {},  – 句子：属于语言的串 • 串的运算 – 连接（积） xy，s = s = s –幂 s0为 si为si -1 –幂 s0为，si为si 1s（i > 0）