聚沙塔 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 NAO机器人的录音程序保存问题
    • ¥15 C#读写EXCEL文件,不同编译
    • ¥15 MapReduce结果输出到HBase,一直连接不上MySQL
    • ¥15 扩散模型sd.webui使用时报错“Nonetype”
    • ¥15 stm32流水灯+呼吸灯+外部中断按键
    • ¥15 将二维数组,按照假设的规定,如0/1/0 == "4",把对应列位置写成一个字符并打印输出该字符
    • ¥15 NX MCD仿真与博途通讯不了啥情况
    • ¥15 win11家庭中文版安装docker遇到Hyper-V启用失败解决办法整理
    • ¥15 gradio的web端页面格式不对的问题
    • ¥15 求大家看看Nonce如何配置