介绍文法之前,先介绍形式形式语言的一些基础知识。 形式语言基础知识 字母表:符号的非空有限集合称为字母表 符号串:由字母表中的符号组成的有限符号序列称为该字母表的符号串 符号长度:|a|,即a中出现的符号个数 前缀:符号串a末尾删除零个或多个符号后得到的符号串 后缀:符号串a开头删除零个或多个符号后得到的符号串 子串:符号串a删除前缀和后缀之后的符号串 子序列