2-1基本概念

字母表 字母表 ∑ 是一个有穷符号集合 符号:字母、数字、标点符号、... 例:二进制字母表{0,1}、ASCⅡ字符集、... 字母表上的运算 字母表的乘积 字母表的幂运算 字母表的n次幂:长度为n的符号串构成的集合 如果n为0就是空串 字母表的正闭包 字母表的正闭包:长度为正数的符号串构成的集合 字母表的克林闭包:正闭包的基础上加上一个空串 串 设∑是一个字母表,所有x属于∑^*,x称为∑上的一
相关文章
相关标签/搜索