第2章文法和语言基本知识.pptVIP

第2章 文法和语言的基本知识;第2章 文法和语言的基本知识;2.1 概 述;2.1 概 述;2.1 概 述;2.2 字母表和符号串的基本概念;2.2.1 字母表和符号串;2.2.1 字母表和符号串;2.2.1 字母表和符号串;2.2.1字母表和符号串;2.2 字母表和符号串;我们有 εx ＝ xε ＝ x。;2.2.2 符号串的运算;{?}A ＝ A{?} ＝ A;2.2.2 符号串的运算;2.2.2 符号串的运算;2.2.2 符号串的运算;2.2.2 符号串的运算;2.2.2 符号串的运算;2.2.2 符号串的运算;2.2.2 符号串的运算;2.3 文法和语言的形式定义;2.3.1 形式语言;2.3.1 形式语言;2.3.1 形式语言;2.3.1 形式语言;2.3.1 形式语言;2.3.1 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.1 文法的形式定义;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ;2.3.2 文法的形式定义 ; 若G和G是两个不同的文法，如果它们描述的语言相同，那么，称G和G 为等价文法。;描述