箱樊概悆有限的符号集合 进制{o,} ASCII Unicode 典型的字母表包括字母、数位和标点符号 串:字母表中符号组成的一个有穷序列 串s的长度|sl 空串,长度为o的串 ●语言:给定字母表上一个任意的可数的串的集合 语法正确的C程序的集合,英语,汉语相关概念 字母表:一个有限的符号集合 二进制{0,1} ASCII Unicode 典型的字母表包括字母、数位和标点符号 串:字母表中符号组成的一个有穷序列 串s的长度 |s| 空串ε,长度为0的串 语言:给定字母表上一个任意的可数的串的集合 语法正确的C程序的集合,英语,汉语