首页 > 试题广场 > 既是左递归又是右递归的文法必定是二义性文法。
[单选题]
既是左递归又是右递归的文法必定是二义性文法。
  • 正确
  • 错误

1个回答

添加回答
假设有一条产生式满足左递归
A=>AX(X就是任意的一些东西)
又有一条产生式满足右递归
B=>YB(Y也是任意的一些东西)

由于A和B不应该是不可达的,所以总会有些时候可以推出形如
__A__B___的形式,无用的部分我们都用下划线代替
那么对于__AX__YB__这样的
显然有S=> ... => __A__B__ => __AX__B__ => __AX__YB__
                                              =>__A__YB__ => __AX__YB__
发表于 2018-10-11 23:33:12 回复(0)

扫一扫,把题目装进口袋

牛客网,程序员必备求职神器

扫描二维码,进入QQ群

扫描二维码,关注牛客网公众号

  • 公司地址:北京市朝阳区大屯路东金泉时代3-2708北京牛客科技有限公司
  • 联系方式:010-60728802(电话) admin@nowcoder.com
  • 牛客科技©2018 All rights reserved
  • 京ICP备14055008号-4
  • 京公网安备 11010502036488号