第2章 作业个及参考答案.docVIP

4题：文法G的产生式集合如下，试给出句子aaabbbccc的一个推导和一个归约 S→aBC | aSBCCB→BCaB→abbB→bbbB→b bC→bccC→ccC→cc 6题：文法G的产生式集合如下，请给出G中每个语法范畴代表的集合 S→aSa|aaSaa|aAa A→bA|bbbA|bB B→cB|cC C→ccC|DD D→dD|d 7题: 给定如下文法，请用自然语言描述它们定义的语言 （4） S→aB|bA A→a|aS|BAA B→b|bS|ABB 8题: 设∑={0,1}, 请给出∑上下列语言的文法 （3）所有以11开头, 以11结尾的串; （6）所有长度为偶数的串 9题: 设∑={a,b,c}, 构造下列语言的文法 （2）L2={anbm|n,m≥1} （3）L3={anbnan|n≥1} （4）L4={anbmak|n,m,k≥1} （6）L6={xwxT| x,w∈∑+} （7）L7={w | w = wT, w∈∑+} 补充：对给定RG S→abA|baB A →abA|ab B →baB|ba 构造等价文法，新文法的产生式形如： A→a，A→aB，A,B∈V，a∈T 参考答案 4、文法G的产生式集合如下，试给出句子aaabbbccc的一个推导和一个归约 S→aBC | aSBCCB→BCaB→abbB→bbbB→b b