简答题

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

正确答案

非终结符排序为W,A
则W→A0A→A0|A01|0
改写后消除左递归为W→A0A→0A’A’→0A’|01A’|ε

答案解析

相似试题
  • 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。

    单选题查看答案

  • 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。

    单选题查看答案

  • 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。

    单选题查看答案

  • 文法G[S]:S→xSx|y所描述的语言是()(n0)。

    单选题查看答案

  • 表达式x+y*z+w的逆波兰表示是()。

    填空题查看答案

  • 设关系R、S、W各有10个元组,那么这3个关系自然连接的元组个数为()

    单选题查看答案

  • 关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是__(1)__,__(2)__是无损连接并保持函数依赖的分解。

    单选题查看答案

  • 关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是__(1)__,__(2)__是无损连接并保持函数依赖的分解。

    单选题查看答案

  • 关系模式R(U,F),其中U=(W,X,Y,Z),F={WX→Y,W→X,X→Z,Y→W}。关系模式R的候选码是__(1)__,__(2)__是无损连接并保持函数依赖的分解。

    单选题查看答案