正在加载图片...
9.设计如下语言的一个上下文无关文法 L={ab/nkm0,且mm} 10.G[M:M→0A|1B A→1C|0M|0 B→0C|1M C+1A OB 定义的语言是什么? 11给出定义语言L=W|W是不含两个相邻的1的0,1串三型文法 12.按指定类型给出下列语言的文法 a)不以零开头的奇数集的三型文法 b)类 PASCAL风格的变量声明语句序列的上下文无关文法。一个声明语句可以声明一 序列变量(变量间逗号隔开),而后是一个冒号,再后是类型,类型可以是整型,实型,字 符型等等。如: a, b, c: integer; d real. 13.文法G:VN=},Ⅵ=仪&@a开始符号为E,P为 E->&E E@E a a)说明此文法是二义的 b)利用算符的优先性和结合性,将其改写为等价的无二义文法:其中@是右结合的 且优先性比&低 c)使用改写后的文法画出&a@a的语法树9. 设计如下语言的一个上下文无关文法: L = { anbkcm | n, k, m≥0,且 n≥m } 10. G[M]: M→0A | 1B A→1C | 0M | 0 B→0C | 1M | 1 C→1A | 0B 定义的语言是什么? 11 给出定义语言 L={W | W 是不含两个相邻的 1 的 0,1 串 }的三型文法。 12.按指定类型给出下列语言的文法. a)不以零开头的奇数集的三型文法 b) 类PASCAL风格的变量声明语句序列的上下文无关文法。一个声明语句可以声明一 序列变量(变量间逗号隔开),而后是一个冒号,再后是类型,类型可以是整型,实型,字 符型等等。如: a, b, c : integer; d : real; 13. 文法G:VN = {E} ,VT = {& @ a} 开始符号为 E,P为 E –> &E | E@E | a a) 说明此文法是二义的 b) 利用算符的优先性和结合性,将其改写为等价的无二义文法 :其中 @ 是右结合的 且优先性比& 低. c)使用改写后的文法画出&a@a的语法树
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有