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