第2章 形式语言概论.pptVIP

第2章 形式语言概论 第2章 形式语言概论 概 述 对程序设计语言的描述是从语法、语义和语用三个因素来考虑。 概 述 概 述 字母表和符号串 字母表和符号串 字母表和符号串 字母表和符号串 字母表和符号串 说明: 符号串的运算 符号串的运算 符号串的运算 符号串的运算 符号串的运算 符号串的运算 符号串的运算 符号串的运算 符号串的运算 符号串的运算 文法和语言的形式定义 文法和语言的形式定义 文法和语言的形式定义 文法和语言的形式定义 文法和语言的形式定义 文法和语言的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 P: I→L | LT T→L | D | LT | DT L→a | b | c | …|x|y|z D→0 | 1 | 2 | 3 | … | 9 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 文法的形式定义 G=( {A, B}, {a, b}, P, A