(2) 给出句子0127、34和568的最左推导和最右嶊导

句子0127、34和568的最左推导如下：

句子0127、34和568的最右推导如下：

2. P36第7题：写一个文法使其语言是奇数集，且每个奇数不以0开头 解：

3. P36第8题：令文法为：

因此文法G[S]为二义文法。 　　什麼是句子 什么是语言 ?2. 写一文法，使其语言是偶正整数的集合,要求： ???(1)允许0打头； ???(2) 不允许0打头3. 已知文法 G[E] 为： ????E→T|E+T|E-T ????T→F|T*F|T/F ????F→ （ E ） |i 该文法的开始符号（识别符号）是什么？ 请给出该文法的终结符号集合 VT 和非终结符号集合 VN 找出句型 T+T*F+i 的所有短语、简单短语和句柄4. 构造正规式相应的 NFA : 1(0|1)*1015. 写出表達式(a＋b*c)/(a＋b)－的逆波兰表示和三元式序列。答：(1)设G是一个给定的文法S是文法的开始符号，如果S x(其中xVT*),则称x是文法的一个句子 (2)设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S 简单短语为i、T*F、第一个T;句柄为第一个T解1(0|1)*101对应的NFA为 5解：逆波兰表示： 　　　　　abc*＋ab＋/－　　　　 　　　　　三元式序列： 　　　　　 (*，bc) 　　　　　 (＋，a) 　　　　　 (＋，ab) 　　　　　 (/，) 　　　　　 (－，) （1） else 没有匹配的if （2） 数组丅标越界 （3） 使用的函数没有定义 （4） 在数中出现非数字字符 （5）函数调用时实参与形参类型不一致。 2．(15分) 构造一个FA它接收Σ={0,1}上所有满足如下条件的字符串：每个1 都有0 直接跟在右边。并给出该语言的正规式 3．(10分) 为下面的语言设计文法： {ambn, 其中m ( n } {w | w({a, b}*w的长度为奇数} 证明 E +