非终结符排序为W，A
则W→A0A→A0｜A01｜0
改写后消除左递归为W→A0A→0A’A’→0A’｜01A’｜ε
（简答题）
设有文法G［W］：W→A0A→A0｜W1｜0，改写文法消除左递归
正确答案
答案解析
略
相似试题
（单选题）
已知文法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）__是无损连接并保持函数依赖的分解。
