字符串定义?
由数字、字母、下划线组成的一串字符叫做字符串。
字符串的长度是在字符串中字符的数目(序列的长度),它可以是任何非负整数。“空串”是在Σ上的唯一的长度为0的字符串,并被指示为ε或λ。在Σ上的所有长度为n的字符串的集合指示为Σn。
例如:如果Σ={0,1}则Σ2={00,01,10,11}。注意Σ0={ε}对于任何字母表Σ。在Σ上的所有任何长度的字符串的集合是Σ的Kleene闭包并被指示为Σ*。
Copyright © 广州京杭网络科技有限公司 2005-2024 版权所有 粤ICP备16019765号
广州京杭网络科技有限公司 版权所有