作者svanavs (svanavs)
看板Grad-ProbAsk
标题Re: 计概的文法问题
时间Mon Jun 8 21:34:30 2009
※ 引述《ysbh (乌龟回娘家)》之铭言：
: 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
: 答案是Ⅱ、Ⅳ，请问该如何解呢？
I. S → aScB
→ aAcd
→ acAcd
→ acccd
II. S → aScB (S→aScB , B→d)
→ aaScBcd (S→b , B→d)
→ aabcdcd
III. S → aScB
→ aAcd
→ accd
IV. S → aScB (S→A , B→A)
→ aAcA (A→c)
→ accc
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.133.199.28
1F：推 ysbh:thanks 06/10 17:58