作者ysbh (乌龟回娘家)
看板Grad-ProbAsk
标题计概的文法问题
时间Mon Jun 8 20:26:40 2009
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
1F：推 icrts:用推的，formal language 06/08 20:44
2F：→ icrts:由S开始往後推看能不能产生出来 06/08 20:46