第二章 文法与语言

  1. 字母表
    有穷非空集合，一般用∑表示。
    表中元素一般称为符号，比如汉字、字母、标点符号等等。
  2. 字符串
    由∑中的元素组成的任意又穷序列。比如x=abc（表示方法）
    空串
    不包含任何字符的字符串{}
    字符串长度
    字符串中所含符号的个数。比如|abc|=3
    字符串的前缀和后缀
    前缀是 对符号差x自左向右截取若干个（0-|x|个）连续字符得到的符号串
    后缀是 从右向左
    比如 x=abc
    前缀为 {∅,a,ab,abc},不要忘了空
    子串
    串中连在一起的部分，不要忘了空。比如x=abc，子串为{kong,a,b,c,ab,bc,abc}
    真子串
    除去串本身的剩余部分。
  3. 语言L
    有字母表∑，∑上任一字符串的集合。
    有穷语言
    有限个字符串的集合。
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容