第二章 前后文无关文法和语言 课后答案【khdaw_lxywyl】【荐】.pdf

        课后答案网，用心为你服务！     大学答案 中学答案 考研答案 考试答案   最全最多的课后习题参考答案，尽在课后答案网 （ ）！ Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点， 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。   爱校园 （ ） 课后答案网 （ ） 淘答案（ ）   第二章 前后文无关文法和语言 1设有字母表A1={a,b,…,z}，A2={0,1,…,9}，试回答下列问题： (1)字母表A1上长度为2的符号串有多少个? (2)集合A1A2含有多少个元素? (3)列出集合A1(A1∪A2)*中的全部长度不大于3的符号串。 2试分别构造产生下列语言的文法。 (1){anbn|n≥0}； (2){anbmcp|n,m,p≥0}； (3){an#bn|n≥0}∪{cn#dn|n≥0}； (4){w#wr#|w∈{0,1}*，wr是将w中的符号按逆序排列所得的符号串}； (5)任何不是以0开始的所有奇整数所组成的集合； (6)所有由偶数个0和偶数个1所组成的符号串的集合。 3试描述由下列文法所产生的语言的特点(文法的开始符号均为S)。 (1)S→10S0S→aAA→bAA→a (2)S→SSS→1A0A→1A0A→ε (3)S→1AS→B0A→1AA→C B→B0B→CC→1C0C→ε (4)S→bAdcA→AGSG→εA→a (5)S→aSSS→a 4设已给文法G=(VN,VT,P,S)，其中： VN={S} VT={a1,a2,…,an,∨,∧,~,［,］} P={S→ai|i=1,2,…,n}∪{S→~S,S→［S∨S］,S→［S∧S］}， 试指出此文法所产生的语言。 5考察文法G=(VN,VT,P,S)，其中： VN={S,A,B,C,D,E,F,G} VT={a}, P={S→ABC,C→BC,C→A,BA→GE,BG→GBF,AG→AD, DB→BD,DE→AE,FB→BF,FE→Ea,AA→ε} (1)指出此文法的类型； (2)证明此文法所产生的语言为 L(G)={at(n)|n≥1} t(n)=∑n[]i=1i 6设已给文法G［〈程序〉］： 〈程序〉→〈分程序〉|〈复合语句〉 〈分程序〉→〈无标号分程序〉|〈标号〉：〈分程序〉 〈复合语句〉→〈无标号复合语句〉|〈标号〉：〈复合语句〉 〈无标号分程序〉→〈分程序首部〉；〈复合尾部〉 〈无标号复合语句〉→begin〈复合尾部〉 〈分程序首部〉→begin〈说明〉|〈分程序首部〉；〈说明〉 〈复合尾部〉→〈语句〉end|〈语句〉；〈复合尾部〉 〈说明〉→d 〈语句〉→s 〈标