字符串定义

由数字、字母、下划线组成的一串字符叫做字符串。

字符串的长度是在字符串中字符的数目（序列的长度），它可以是任何非负整数。“空串”是在Σ上的唯一的长度为0的字符串，并被指示为ε或λ。在Σ上的所有长度为n的字符串的集合指示为Σn。

例如：如果Σ={0,1}则Σ2={00,01,10,11}。注意Σ0={ε}对于任何字母表Σ。在Σ上的所有任何长度的字符串的集合是Σ的Kleene闭包并被指示为Σ*。