- 字母表
有穷非空集合,一般用∑表示。
表中元素一般称为符号,比如汉字、字母、标点符号等等。 - 字符串
由∑中的元素组成的任意又穷序列。比如x=abc(表示方法)
空串
不包含任何字符的字符串{}
字符串长度
字符串中所含符号的个数。比如|abc|=3
字符串的前缀和后缀
前缀是 对符号差x自左向右截取若干个(0-|x|个)连续字符得到的符号串
后缀是 从右向左
比如 x=abc
前缀为 {∅,a,ab,abc},不要忘了空
子串
串中连在一起的部分,不要忘了空。比如x=abc,子串为{kong,a,b,c,ab,bc,abc}
真子串
除去串本身的剩余部分。 - 语言L
有字母表∑,∑上任一字符串的集合。
有穷语言
有限个字符串的集合。
第二章 文法与语言
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 1)这本书为什么值得看: Python语言描述,如果学的Python用这本书学数据结构更合适 2016年出版,内容...