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