• 新记

    • 一道简单的编译原理题

    课后练习题，可是不会，希望讲详细点啊~
    文法G[id]::=a|b|c|<id>a|<id>c|<id>0|<id>1
    怎么推到出ab0 和 11还有 0a啊？？

    举报该文章
    其他看法
    第1个回答  2009-09-13
    [id]→<id>0 利用 [id]::=<id>0
    <id>0 →<id>b0 利用 [id]::=<id>b
    <id>b0 →ab0 利用 [id]::=a

    [id]→<id>1 利用 [id]::=<id>1
    <id>1→11 利用 [id]::=1

    [id]→<id>a 利用 [id]::=<id>a
    <id>a→0a 利用 [id]::=0
    相似回答
    大家正在搜