请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
答案
更多“设有如下文法G（S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A （1)求文法G的LR（1)初始项目”相关的问题
第1题
设有如下文法G(S是G的开始符号)： G．S→A；A A→B I BB； B→c｜c； 且有句型：B；c；c； ①请给出该句型的全部短语_______，_______，_______和_______。 ②给出该句型的最左素短语_______。 ③如果将该句型归约到文法的开始符号S，按照归约的先后次序，请写出依次规范归约的柄________，________，________，________和________。
第2题
设有文法G(S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST(Ap)＝{_______}。
A．a，c
B．b，d
C．p，q
D．其他答案
第3题
设有文法G[S]：S→Pab｜bP P→b ｜ε 根据文法G[S]，填写如下LL(1)分析表的内容。
第5题
A.正确
B.错误
第6题
A.由文法的开始符号推出的所有终极符串
B.由文法的开始符号推出的所有符号串
C.文法G的字母表V的闭包V*中的所有符号串
D.文法G的字母表V中所有符号组成的符号串
第8题
设有文法G(S)为： S→(B)a B→Bb｜b｜ε 下列叙述错误的是_______。
A．G是2型文法
B．L(G)＝{(bn)a｜n≥0)
C．L(G)＝{(b)na｜n≥0}
D．有文法G′为S→()a｜(B)a B→bB｜b，则G′＝G
第9题
设有文法G(S)： S→bS｜aA｜ε A→bA｜aC C→bCaS｜a 下列符号串是L(G)中的元素的是_______。
A．ba121b100a2
B．b1000aa
C．a800b900a
D．b10000。
第10题
设有文法G(S)： S→Sab｜bR R→S｜a G(S)的语言L(G(S))＝{_______}。
