形式语言与自动机理论基础1.pptxVIP

编译原理第二章 程序语言;2;3;4;5;6;7;8;9;10;11;12;13;14;2.2节 中间语言;第三章 语言分析基础;17;18;19;20;21;22;23;24;25;程序题;提问;本节重点;2. 文法和语言的形式定义;30;31;;2. 文法和语言的形式定义;句子 ? 主语谓语间接宾语直接宾语 代词 ? He;文法 A-(A)|a;概念：产生式;37;产生式类型;2. 文法和语言的形式定义;2. 文法和语言的形式定义;;2. 文法和语言的形式定义;2. 文法和语言的形式定义;2. 文法和语言的形式定义;2. 文法和语言的形式定义;2. 文法和语言的形式定义（提问）;2. 文法和语言的形式定义;文法Ｇ所产生的句子的全体是一个语言，记为Ｌ（Ｇ）＝｛α｜Ｓ?α＆α∈ＶＴ*｝;49;2. 文法和语言的形式定义;练习：G[S]: S?a|ε|(T) T?T,S|S 分别给出下列句子的最左和最右推导过程： （1）（a,(a,a)) （2）(a,(a,));2. 文法和??言的形式定义;2. 文法和语言的形式定义;提问;2. 文法和语言的形式定义;2. 文法和语言的形式定义;;2. 文法和语言的形式定义;59;2. 文法和语言的形式定义;2. 文法和语言的形式定义;B、二义问题是不可判定的： 即不存在一个算法，它能在有限步骤