[问答题]

设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归

参考答案与解析:

相关试题

已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基

[单选题,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()A .0型B . 1型C . 2型D . 3型

  • 查看答案
  • W1/O/W2型乳剂,当W1=W2时是指下述哪一项()

    [单选题]W1/O/W2型乳剂,当W1=W2时是指下述哪一项()A . 一组分一级乳B . 二组分一级乳C . 二组分二级乳D . 三组分一级乳E . 三组分二级乳

  • 查看答案
  • 设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是(

    [单选题]设有文法G[S]:S→S1S0SaScabc,下列符号串中不是该文法的句子的是()A . ab0B . a0c01C . aaaD . bc10

  • 查看答案
  • 1 0 .在W o r d 中,下列叙述中正确的是( ) 。 A .在W 0 r

    [单选题]1 0 .在W o r d 中,下列叙述中正确的是( ) 。A. .在W 0 r d 中,为选定文本定义字号时,阿拉伯字号值( 如8 9 ,9 5 等) 越大,实际显示的字 将越小B. .在W o r d 编辑环境中,若要取消选定文本的反白显示,使其恢复正常文本显示,只能通 过鼠标重复点击选定文本的任何位置C. .在W 0 r d 编辑环境中,通过键盘输入文档内容行至行末时,不必按回车键换行D. .在W o r d 编辑状态下,可以通过键盘上的D e l e t e 键将已选中的文本块删除

  • 查看答案
  • 清水池有效容量Wc=W1£«W2£«W3£«W4,其中W4是指( )。

    [单选题]清水池有效容量Wc=W1+W2+W3+W4,其中W4是指( )。A.消防储量(m3)B.安全储量(m3)C.调节容量(m3)D.净水构筑物冲洗用水及其他厂用水的调节水量(m3)

  • 查看答案
  • 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

    [单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A . 必要条件B . 充分必要条件

  • 查看答案
  • 语法分析时必须先消除文法中的左递归。

    [判断题] 语法分析时必须先消除文法中的左递归。A . 正确B . 错误

  • 查看答案
  • 下面哪个文法是左递归的()。

    [单选题]下面哪个文法是左递归的()。A . E→E+T|TB . T→F*TC . E→E.D . E→a

  • 查看答案
  • 纱线的回潮率与重量换算W=(G-G0)/G0×100%。

    [判断题] 纱线的回潮率与重量换算W=(G-G0)/G0×100%。A . 正确B . 错误

  • 查看答案
  • 在0W40、5W40、10W40、15W40、20W50中,“W”前面的数字越小

    [单选题]在0W40、5W40、10W40、15W40、20W50中,“W”前面的数字越小代表()A . 其适用的温度越广,越可以在低温使用,低温流动性能越好B . 其适用的温度越窄,越可以在高温使用,低温流动性能越差C . 粘度越稠,粘度指数越高D . 质量等级越高,价钱越贵

  • 查看答案
  • 设有文法G[W]:W→A0A→A0|W1|0,改写文法消除左递归