题目内容
（请给出正确答案）
设有下列文法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)分析表。
如果结果不匹配，请 联系老师 获取答案
更多“设有下列文法Gi： （1)G1：A→AaB｜bB B→Dc …”相关的问题
指出下列文法所属的文法类，并给出所表示的语言。 (1)S→aA｜bB A→A0｜ε B→B00｜ε (2)S→aSb｜c (3)S→a｜aE E→AS (4)S→ASPQ｜abQ QP→PQ bP→bb bQ→bc cQ→cc
(3)设文法G[S]的LR(1)有效项目为： I＝[S→.A，] 求closure({I})。 (4)设LR(1)项目集中有一状态Si： Si＝{[A→A＋A.，＋／]，[A→A.＋A，＋／]} 求go(Si，＋)。
设有文法G(T)： T→Qc｜c Q→Rb｜b R→Ta｜a 说明文法G(T)是否为递归文法，为什么？
设有文法(A为开始符号)： A→A＋T｜T T→T*B｜B B→(A)｜i 句型A＋B*i的所有短语有_______，_______，_______，_______。 句型A＋B*i的所有素短语有_______。
判断下列文法是否是LL(1)文法。若是LL(1)文法为其构造LL(1)分析表。 (1)S→aABC｜ε A→a｜bbD B→a｜ε C→b ｜ε D→c｜s (2)A→BCc｜eDB B→ε｜bCD C→DaB｜ca D→｜dD (3)S→(X｜E]｜F) X→E)｜F] E→A F→A A→e
(1)构造下列文法G(P')的LR(1)FSM，验证它是LR(1)文法：
其中P'，P，A为非终结符
(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM，并判断G(P)是否LALR(1)文法？
给定文法G(S)： S→0S｜1A｜0 A→1｜1S｜0B B→1A｜0B 下列符号串是L(G)中的元素的是_______。
A．10100010011011
B．0101001110010010
C．1101010011110111
D．1010011101101010
A.红花个体所占的比例为1/4
B.白花个体所占的比例为1/4
C.纯合子所占的比例为1/4
D.杂合子所占的比例为1/2
A.浅绿色植株自花传粉，其成熟后代的基因型为AA和Aa，且比例为1∶2
B.浅绿色植株与深绿色植株杂交，其后代的表现型为深绿色和浅绿色，且比例为1∶1
C.浅绿色植株连续自交n次，成熟后代中杂合子的概率为1/2的n次方
D.经过长时间的自然选择，A基因频率越来越大，a基因频率越来越小
