[考題] [鐵路104]程式設計

看板Examination作者 (Alfred)時間8年前 (2015/06/21 07:37), 編輯推噓0(0推 0噓 2→)
留言2則, 2人參與, 最新討論串1/1
請根據下列文法畫出輸入字串 abbddeffccg 所有可能的文法樹（亦稱文法剖析樹、剖 析樹）。並請討論此文法的問題。（20 分） S → a X g X → b X X → b X c X → b X c c X → Y Y → d Y Y → d Y f Y → d Y f f Y → e 我的畫法因為X的部分有三種 S S S / | \ / | \ / | \ a X g a X g a X g /| /|\\ / | \ b X b X cc b X c /|\\ /| / | \ b X cc b X b X c 而Y的部分也有三種 | | | Y Y Y /| /|\\ /|\ d Y d Y ff d Y f /|\\ /| /|\ d Y ff d Y d Y f | | | e e e 所以我就依照上面的排列組合畫出九種 所以是九種嗎？ 祝大家金榜題名 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.246.116.16 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1434843446.A.D3C.html
→
06/21 09:33, , 1F
是的9種
06/21 09:33, 1F
→
06/27 14:42, , 2F
感謝解答
06/27 14:42, 2F
‣ 更多 skywillnosky 的文章
文章代碼(AID): #1LXVasqy (Examination)