聚沙塔 2013-10-28 14:53
浏览 916

请教编译原理中的问题

考虑下列定义的文法族Gn:
S->Aibi 1<=i<=n
Ai->ajAi|aj 1<=i,j<=n且i!=j
试证明:
(1)Gn具有2n^2-n个产生式
(2)Gn具有2^n+n^2+n个LR(0)项目集
(3)Gn是SLR(0)吗?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 求daily translation(DT)偏差订正方法的代码
    • ¥15 js调用html页面需要隐藏某个按钮
    • ¥15 ads仿真结果在圆图上是怎么读数的
    • ¥20 Cotex M3的调试和程序执行方式是什么样的?
    • ¥20 java项目连接sqlserver时报ssl相关错误
    • ¥15 一道python难题3
    • ¥15 牛顿斯科特系数表表示
    • ¥15 arduino 步进电机
    • ¥20 程序进入HardFault_Handler
    • ¥15 关于#python#的问题:自动化测试