请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜题小帮手 官方老师解答 )
答案：
以下文字与答案无关
提示：有些试题内容 显示不完整,文字错误 或者 答案显示错误等问题，这是由于我们在扫描录入过程中 机器识别错误导致,人工逐条矫正总有遗漏，所以恳请 广大网友理解。
相关试题
- 1.设文法G(Z)为Z→U0｜V1U→Z1｜1V→Z0｜0(1)G(Z)的语言是什么?(2)写出文法G(Z)构造的长度为6的全部句子。
- 2.已知文法G[Z]：Z→0U0|1V1，U→1Z1|1，V→0Z0|0，该文法是（）。A、2型文法B、3型文法C、0型文法D、1型文法
- 3.已知文法G[Z]:Z→0U0|1V1,U→1Z1|1,V→0Z0|0,该文法是()。A、2型文法B、3型文法C、0型文法D、1型文法
- 4.在形式语言中，若文法G的产生式集P为：(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a则文法G是 (1) 文法，识别G的自动机为 (2) 。对于G来说， (3) 为文法G可接受的字符串， (4) 为文法G不可接受的字符串。供选择的答案： 3（） 选项： A、aabcab B、aacbb C、aaabc D、acbacbca
- 5.在形式语言中，文法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、非终结符集合
- 6.给定语言 L( G )={anbbn | n≥1}，则文法（ D ）可产生语言 L(G)。 选项：A、Z→aZb |aAb|b,A→aAb|bB、A→aAb|bC、Z→AbB, A→aA |a,B→bB|bD、Z→aAb, A→aAb|b
- 7. 对于文法G1和G2，若有L(G1)=L(G2) （或 G1和G2的语言相同），则称文法G1和G2是等价的。
- 8.已知文法G（S）：S→S*aP|aP|*aPP→+aP|+a（1）将文法G（S）改写为LL（1）文法G’（S）；（2）写出文法G’（S）的预测分析表。
- 9.. 已知文法 G(S) :S→ aS | bS | a(1)构造识别该文法所产生的活前缀的DFA ;(2) 判断该文法是 LR(0) 还是 SLR(1) ,并构造所属文法的 LR 分析表 。解:(1 )将文法 G(S) 拓广为 G’(S’):(1)S ’→S(2)S →aS(3)S →bS(4)S →a⏺
- 10.设有文法G(S)：S→SS*｜SS＋｜a (1)G(S)的语言L(G(S))是什么? (2)下列字符串哪些是该文法的句子? $1：aa＋aa*＋a $2：aa＋aaa*＋＋ $3：aS＋a* (3)对属于该文法的句子$i，画出其分析树。
- 11.设有文法G[S]=( {S，B}，{b}，{S→bB | b，B→bS }，S)，该文法所描述的语言是( )。选项： A:L(G[S])={ b^n | n≥0 }; B:L(G[S])={ b^(2n) | n≥0 }; C:L(G[S])={ b^(2n+1) | n≥0 }; D:L(G[S])={ b^(2n+1) | n≥1}
- 12.文法 Z：：=A0 A：：=A0|Z1|1 构造等价的正规表达式： Z=1(0|01)*0 选项： A:正确; B:错误
- 13.考虑文法G(E)： E→E+T|T T→(E)|a（1）构造拓广文法G¢；（2）构造拓广文法G ¢的LR(0)项目集，和识别文法所有活前缀的DFA；（3）文法G是LR(0)文法吗，为什么？（4）构造该文法的LR(0)分析表 。
- 14.已知文法G[S]为：S-> aSbb | a 该文法描述的语言是：（ ）选项： A:L={anb2n |n≥1}; B:L={an+1b2n |n≥0}; C:L={ambn |m、n≥0}; D:L={anbn+1 |n≥0}
- 15.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
- 16.以采样周期T对传递函数为G(s)=10/s(s+10)的连续系统进行采样，其脉冲传递函数为（ ） 选项： A:G(z)=z/(z-1)-z/(z-e^(-T)); B:G(z)=z/(z-1)-10z/(z- e^(-T)); C:G(z)=10z/(z-1)-z/(z- e^(-T)); D:G(z)=z/(z-1)-z/(z- e^(-10T))
- 17.以采样周期T对传递函数为G(s)=10/s(s+10)的连续系统进行采样，其脉冲传递函数为（ ）选项： A:G(z)=z/(z-1)-z/(z-e^(-T)); B:G(z)=10z/(z-1)-z/(z- e^(-T)); C:G(z)=z/(z-1)-10z/(z- e^(-T)); D:G(z)=z/(z-1)-z/(z- e^(-10T))
- 18.已知 g = lambda x, y=3, z=5: x*y*z，则语句 print(g(1, 2)) 的输出结果为_______。
- 19.设有文法G[S]: S→a | ∧ | (T) T→T,S | S (1) 将文法G[S]改写为LL(1)文法。 (2) 构造改写后的文法的递归子程序(给出流程图即可) 。
- 20.【单选题】设有文法G[S]=( {S,B},{b},{S→bB b,B→bS },S),该文法所描述的语言是()。 (3.0分)A. L(G[S])={ b n n≥0 } B. L(G[S])={ b 2n n≥0 } C. L(G[S])={ b 2n 1 n≥0 } D. L(G[S])={ b 2n 1 n≥1}
