题目内容
（请给出正确答案）
考察下列文法G1=({σ},{c},P1,σ),其中,P1:σ→λ，σ→σσ，σ→c,及G2=({σ},{c},P2,σ),其中,P2:σ→λ,σ→σcσ,σ→c。
a)描述L(G)(i=1,2)。
b)对每一语言,给出一个长度为5的终结符串的派生,并构造派生树。
如搜索结果不匹配，请 联系老师 获取答案
更多“考察下列文法G1=（{σ},{c},P1,σ),其中,P1:…”相关的问题
第1题
A．0型
B．上下文有关
C．上下文无关
D．正规
第3题
1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n >=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n >=0 } (2) { anbm | n,m>=1 } (3) {anbmck | n,m,k>=0 }
第4题
A．{ambn｜n＞m≥0}
B．{ambn｜m＞n≥0}
C．{ambn｜n≥m≥1}
D．{ambn｜m≥n≥1}
第5题
文法G[S]属于(52)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→ε
BD→bD D→ε
Aa→bD
L(G)={ww|w∈{a，b}*}
文法G[P]属于(53)：
P→0A|1B|0
A→A|1B|OP
B→1B|1|0
文法G[I]属于(54)：
I→IT
I→1
T→IT
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．1型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
第6题
文法G[S]属于 (52) ：
S→CD Ab→bA
C→aCABa→aB
C→bCBBb→bB
AD→aDC→ε
BD→bDD→ε
Aa→bD
L(G)={ww｜w∈{a，b｝*}
文法G[P]属于 (53) ：
P→0A｜1B｜0
A→0A｜1B｜0P
B→1B｜1｜0
文法G[I]属于 (54) ：
I → lT
I → l
T → lT
T → dT
T → l
T → d
其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
(52) ～(54) A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
第7题
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。
A．1型(上下文有关)文法
B．2型(上下文无关)文法
C．定义标识符的3型(正规)文法
D．0型文法
第9题
CaCO3(文石)→CaCO3(方解石)
已知此过程的ΔtrsG
=-800J·mol-1,ΔtrsV=2.75cm3·mol-1试同在298K时需加多大压力方能使文石成为稳定相.
第10题
(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a
则文法G是(7)文法，识别G的自动机为(8)。对于G来说，(9)为文法G可接受的字符串，(10)为文法G不可接受的字符串。
供选择的答案：
A．状态标志符
B．开始符
C．语句集
D．非终结符集合
为了保护您的账号安全，请在“上学吧”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
上学吧
微信搜一搜
上学吧
