请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“令文法G1为： I→LC｜IC C→L｜D L→A｜B｜C｜…｜Y｜Z D→0｜1｜…｜ 9 用分析树表示句”相关的问题
第1题
给出下列文法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
第4题
第5题
第6题
给定文法G：E→E＋T｜T T→T*F｜F F→i｜(E) 则L(G)中的一个句子i＋i＋(i*i)*i的逆波兰表示为_______。
A．iii*i*＋＋
B．ii＋iii**＋
C．ii＋ii*i*＋
D．A，B，C都不正确
第7题
设有文法G，满足L(G)=={aibj cjdi｜i≥0且j≥1}的文法G为_______。
A．S→aSd｜T T→bcT｜bc
B．S→aSd｜T T→bTc｜bc
C．S→AB｜B A→aAd｜ad B→bBc｜bc
D．S→Abc｜A A→aAd｜ad
第8题
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
第9题
给出语言L(G)＝{aibjcj｜i≥1，j≥0)，其相应的文法G为_______。
A．S→aSc｜B B→bB｜b
B．S→aS｜T T→bTc｜bc
C．S→Abc｜A A→aA｜a
D．S→AB｜A A→aA｜a B→bBc｜bc
第10题
设有下列文法Gi： (1)G1：A→AaB｜bB B→Dc D→Ad (2)G2：S→aABbcd｜ε A→ASd｜ε B→PC｜SAh｜ε C→Sf｜Cg｜ε ①计算上述文法中的每个非终结符的FIRST和FOLLOW集合。 ②证明上述文法是否为LL(1)文法？说明为什么？ ③若不是LL(1)文法能否改写？构造LL(1)分析表。
