推 icrts:用推的，formal language 06/08 20:44
→ icrts:由S開始往後推看能不能產生出來 06/08 20:46
142.設有一文法如下，其中大寫字母表示non-terminals，而小寫字母則表示terminals︰
S → a S c B | A | b
A → c A | c
B → d | A
以下四個句子 (sentences)，何者可由上述文法所產生？
I. acccbd II. aabcdcd III. acd IV. accc
答案是Ⅱ、Ⅳ，請問該如何解呢？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 125.225.96.8