请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.在形式语言中，文法G是一个四元组G=(VN，Vr，P，Z)，其中VN为 (1) 。若文法C的产生式集P为：(1)Z→Bc (2)Z→Zc (3)B→Ab (4)B→Bb (5)A→Aa (6)A→a则文法G是 (2) 文法，识别G的自动机为 (3) 。对于G来说， (4) 为文法G可接受的字符串， (5) 为文法G不可接受的字符串。供选择的答案： 1（） 选项： A、状态标志符 B、开始符 C、语句集 D、非终结符集合
- 2.考虑文法G(E)： E→E+T|T T→(E)|a（1）构造拓广文法G¢；（2）构造拓广文法G ¢的LR(0)项目集，和识别文法所有活前缀的DFA；（3）文法G是LR(0)文法吗，为什么？（4）构造该文法的LR(0)分析表 。
- 3.设文法G(Z)为Z→U0｜V1U→Z1｜1V→Z0｜0(1)G(Z)的语言是什么?(2)写出文法G(Z)构造的长度为6的全部句子。
- 4.设文法G（S为其开始符号）产生式如下： S→aSb|ab|ε 则G是一个A、LR（1）文法B、SLR（1）文法C、三型文法D、二型文法
- 5.设文法G（S为其开始符号）产生式如下:s→aSb|ab|: 则G是一个（ 选项： A、LR（1）文法 B、SLR（1）文法 C、三型文法 D、二型文法
- 6.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 7.已知文法G[S]: S->SaA | bB A->aB | c B->Bb | d(1)消除G[S]中的左递归为等价的G'[S]，判断G'[S]是否是LL(1)文法。(2)若G'[S]是LL(1)文法，请构造它的预测分析表（也称为LL(1)分析表）。(3)写出采用预测分析表对输入串 bdacaad 的分析过程.
- 8.已知文法G[Z]:Z→0U0|1V1,U→1Z1|1,V→0Z0|0,该文法是()。A、2型文法B、3型文法C、0型文法D、1型文法
- 9.设文法G(S)：S→aS|Sb|a|b，则文法G(S)所识别语言的正规式为_________________________。
- 10.设文法G（S为其开始符号）产生式如下： d S→aSb|ab|ε 则G是一个LR（1）文法。A、错误B、正确
- 11.设有文法G(S)为:S(B)a BBb|b|ε 下列叙述错误的是( ) 选项： A: G是2型文法 B: L(G)={( bn)a | n≥0} C: L(G)= {(b)na | n≥0} D: 有文法G’为S()a|(B)a BbB|b ,则G’=G
- 12.已知语言 L(G)={ a n bb n |n>=1} ,则下述文法中, 可以产生语言 L(G) 。A.Z→aZb|aAb|ε A→aAb| bB.A→aAb A→bC.Z→AbB A→aA|a B→bB| bD.Z→aAb A→aAb| b
- 13.设有文法G(S)为:S(B)a BBb|b|ε 下列叙述错误的是( ) 选项： A: G是2型文法 B: L(G)={( b )a | n≥0} n C: L(G)= {(b) a | n≥0} n D: 有文法G’为S()a|(B)a BbB|b ,则G’=G
- 14.同正规式ab 等价的文法是( )。 选项： A、G1：S→aS|bS|ε B、G2：S→aSb|ε C、G3：S→ aS|Sb|ε D、G4:S→ abS|ε
- 15.同正规式ab 等价的文法是( )。 选项： A、G1：S→aS|bS|ε B、G2：S→aSb|ε C、G3：S→ aS|Sb|ε D、G4:S→ abS|ε
- 16.文法G若是L_ALR(1)文法，则文法G必是LR(1)文法。 ()
- 17.已知文法G[Z]，其产生规则P为： Z→Be|AB|ZC A→Ae|e B →Ce|Af C→Cf D→f，其压缩过文法为：选项： A: Z→Be|AB A∷=Ae|e B∷=Af ; B: Z→Be|AB A∷=Ae|e B →Ce|Af ; C: Z→Be|AB A∷=Ae|e ; D:Z→Be|AB|ZC Z→Be|AB A∷=Ae|e B →Ce|Af
- 18.同正规式a*b*等价的文法是( )。 选项： A:G1：SaS|bS|ε B:G2：SaSb|ε C:G3：S D:G4:S
