第2题
1.文法G＝({A,B,S},{a,b,c},P,S),其中P为：S→Ac|aBA→abB→bc写出L(G[S])的全部元素。2.文法G[S]为：S→Ac|aBA→abB→bc该文法是否为二义的？为什么？3.考虑下面上下文无关文法：S→SS*|SS+|a(1)表明通过此文法..
1.文法G＝({A,B,S},{a,b,c},P,S),其中P为：S→Ac|aBA→abB→bc写出L(G[S])的全部元素。2.文法G[S]为：S→Ac|aBA→abB→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}
点击查看答案
重要提示：
请勿将账号共享给其他人使用，违者账号将被封禁！
题目内容
（请给出正确答案）
更多“在下述站点认证协议中函数f起什么作用？去掉f行不行？为什么？设A，B是两个站点，A是发方，B是收方。它”相关的问题
客服
TOP
警告：系统检测到您的账号存在安全风险
