串和语言(1) 字母表( alphabet):一个有穿的符号集合。 符号典型例子:字母、数位、标点符号。 例子:{0,1};ASCI; Unicode 在理论上,我们可以把任意的有限集合看作字母表。 字母表上的串( string)是该字母表中号的 有穷序列。 串s的长度,即s,是指s中符号出现的次数 空串:长度为0的串,￡ 语言( Clanguage)是某个给定字母表上的串的 可数集合串和语言（1） • 字母表（alphabet）：一个有穷的符号集合。 – 符号典型例子：字母、数位、标点符号。 – 例子：{0,1}；ASCII；Unicode – 在理论上，我们可以把任意的有限集合看作字母表。 • 字母表上的串（string）是该字母表中符号的 有穷序列。 – 串s的长度，即|s|，是指s中符号出现的次数； – 空串：长度为0的串，ε • 语言（language）是某个给定字母表上的串的 可数集合