第二章 高级语言及其语法描述

2.3 程序语言的语法描述 一、符号和符号串 字母表:字母表Σ是符号元素的非空集合。 符号:字母表中的元素。 符号串:字母表中的符号所组成的任何有穷序列。 例如,若有字母表Σ={a,b} 则a,b是字母表Σ中的元素(符号); a, b,aa,ab,ba…都是符号串。 注意:符号串中的符号与顺序有关, ab和ba是不同的符号串 特别定义:空符号串——不含任何符号的符号串,用ε表示。 设有字母表Σ={
相关文章
相关标签/搜索