作者qrtt1 (愚人)
站內Programming
標題Re: [問題] 有關題目中這敘述是瞎瞇意司...
時間Tue Apr 3 12:28:07 2007
※ 引述《ethn (乖乖)》之銘言:
: Consdider the following cfg G with start symbol S:
: S ---> aAS | aASbS | B
: A ---> c | d
: B ---> f | g
: Show that G is ambiguous.
: 那其中的
: S ---> aAS | aASbS | B
: A ---> c | d
: 這兩句該怎麼解釋阿@@||
: Thanks
S 可衍生為 `a'字元與 規則A 規則S
或 `a'字元與 規則A 規則S `b'字元 規則S
或 規則B
A 可衍生為 `c'字元
或 `d'字元
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 211.21.79.162
推 final01:這是COMPILER的東西 140.134.35.54 04/03 19:39
推 meltice:台灣有生產compiler嗎? 218.211.17.122 04/03 21:23
推 ephesians:這是context free grammar 61.231.68.90 04/03 23:45
推 kewang:讓我想到貝殼書 218.160.72.61 04/04 09:18