第二章 高級語言及其語法描述

2.3 程序語言的語法描述 一、符號和符號串 字母表：字母表Σ是符號元素的非空集合。 符號：字母表中的元素。 符號串：字母表中的符號所組成的任何有窮序列。 例如，若有字母表Σ={a,b} 則a，b是字母表Σ中的元素(符號)； a， b，aa，ab，ba…都是符號串。 注意：符號串中的符號與順序有關， ab和ba是不同的符號串 特別定義:空符號串——不含任何符號的符號串，用ε表示。 設有字母表Σ={

>>阅读原文<<