请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
已知文法G(S)为：S→S，D|D D→D(T)|H H→a|(S)T→T+S|S则句型H,D(T+S)(S)的直接短语是______，句柄是______，最左素短语是______。
答案
直接短语是H、T+S、S$句柄是H$最左素短语是T+S
更多“已知文法G（S)为：S→S，D|D D→D（T)|H H→a|（S)T→T+S|S则句型H,D（T+S)（S)的直接短语是______，句柄是______，最左”相关的问题
第1题
已知2型文法G(S)相对应的2型语言为：L(G(S))＝{ambnanbm｜m≥0，n≥1)，则它的文法G(S)可描述为_______。
第2题
第3题
已知语言 L(G(S))＝{a2m+1bm+1｜m≥0}∪{a2mbm+2｜m≥0} 则文法G(S)是_______。
第4题
设有文法G[S]为： S→AB｜bC A→ε｜b B→ε｜aD C→AD｜b D→aS｜c 则FOLLOW(A)＝{_______}，FIRST(S)＝{_______}。
第5题
文法G(N)和G(S)为 G(N)：N→NE｜E｜ND｜D G(S)：S→S(S)S｜ε E→0｜2｜4｜6｜8｜10 D→0｜1｜2｜…｜9 (1)文法G(N)和G(S)表示的语言分别是什么？ (2)证明文法G(N)和G(S)均为二义文法。 (3)改写文法G(N)和G(S)为等价的非二义文法。
第6题
设有文法G(S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST(Ap)＝{_______}。
A．a，c
B．b，d
C．p，q
D．其他答案
第7题
A.S→aS｜T T→bcT｜bc
B.S→aS｜T T→bTc｜bc
C.S→AB｜B A→aA｜a B→bBc｜bc
D.S→Abc｜A A→aA｜a
第8题
第9题
描述命题演算公式的二义性文法G(S)为： S→S and S｜S or S｜not S｜p｜q｜(S) 试为它写一个等价的无二义性文法。
第10题
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
第11题
设文法G(S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜(E)｜a[S] (1)给出G(S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 (2)G(S)属于哪类文法？写出L(G(S))集合。 (3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G(S)的句子，对是L(G(S))的句子给出对应的分析树。
