Rogn

摘要： 字母表和串 定义 字母表：指一个有限的非空符号集∑，∑中元素称为字母 串：∑*为所有由∑中元素生成的有限长度序列全体，∑*中元素称为∑上的词（world）或串（string）,即串是有限长度的符号序列 空串：∑*中的空序列称为空串，习惯上使用λ或ε表示，用Λ表示集合{λ} 概念 串的长度：串w中所含 阅读全文