请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜((1)给出句子(＋(i(的规范推导。 (2)指出句型F＋Fi(的短语、句柄和素短语。 (3)G[S]是否为算符优先文法？若是，给出(1)中句子的分析过程。
答案
更多“设有文法G[S]：S→V V→T｜ViT T→F｜T＋F F→)V*｜（（1)给出句子（＋（i（的规范推导。 （2)指出”相关的问题
第1题
r，且r∈V*；r是文法G(S)的句子当且仅当S
r，且r∈VT*。 ()此题为判断题(对，错)。第2题
设有下列文法G： S→a｜(T)｜∧ T→T，S｜S (1)指出句子(((a，a)，∧，(a))，a)的规范归约及每一步的句柄。 (2)求出该文法的优先关系表和优先函数表。 (3)利用(2)求出的优先函数表给出句子((a，a)，a)的算符优先分析过程。
第4题
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 }
第5题
设有文法G的符号集V，非终结符集VN，终结符集VT，下列叙述中正确的是_______。
A．V＝VT
B．V＝VN
C．V＝VT∩VN
D．V＝VT∪VN
第6题
理想气体在自由膨胀过程中, 其值都不为零的一组热力学函数变化是()
A、ΔU、ΔH、ΔS、ΔV
B、ΔS、ΔA、ΔV、ΔG
C、ΔT、ΔG、ΔS、ΔV
D、ΔU、ΔA、ΔH、ΔV
第7题
给出下列文法Gi(i＝1，2，3，4)，写出G的语言L(Gi)，并给出L(Gi)中的任意两个句子的最左推导和最右推导。 (1)G1：S→aa｜aRa R→b｜Rb (2)G2S→aSb｜ab (3)C3：V→aaV｜bc (4)G4＝N→D｜ND D→0 ｜1｜ 2 ｜…｜ 9
第8题
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
第9题
设有文法G(S)： S→Sab｜bR R→S｜a G(S)的语言L(G(S))＝{_______}。
第10题
设有语言：L(G(S))＝{anbnci｜，i≥1，i≥0)，则文法G(S)是_______。
