2. 计算机
  3. 设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。

admin2013-05-11  46
问题 设有文法：　　　　W→AO　　　　A→A0|W1|0　将它改写后消除左递归后的文法是(27)。
选项 A、W→A0　　　　　　　A→0A’　　　　　　　A’→0A’|01A’|ε
B、W→A0　　　　　　　A→A0　|A01|　0
C、W→A0　　　　　　　A→0A’　　　　　　　A→0A’|01A’
D、以上均不对
答案A
解析 利用消除左递归的算法，将非终结符排序为W，A。
   W→A0无需修改；
   A→A0|W|0→AO|A0|D有左递归，消除后得到：
   A’→0A’
   A’→0A’|01A’|s
   所以，文法左递归后变为：
   W→A0
   A→0A’，
   A’→0A’|01A’|ε
转载请注明原文地址:https://www.kaotiyun.com/show/FsRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)