编译原理第四章:基本概念

语言 L:所有由字母表 ∑ 构成的字符串集合,每个字符串称为句子。

字母表 ∑:符号或字符的有限集合,如二进制数的 ∑ 为 {0,1},十进制数的 ∑ 为 {0,1,…,9}。

∑* :字母表 ∑ 上所有可能字符串的集合。

子集 L ⊂ ∑:从 ∑ 中选取的字符串子集。

字符串:由字母表 ∑ 中的字符组成的有限序列。

ppt 文件大小:302.5KB