2007-10-09

[離散]第十三章 精選範例6 p13-46



我導出的式子跟解答不一樣
麻煩幫我看一下 看有什麼錯誤
S為起始符號 N{A,B} T{a,b}
s -> AaB
A -> aA
A -> a
B -> aB
B -> a
麻煩了?

2 則留言:

線代離散助教(wynne) 提到...

你S想寫的是不是S->AbB(因為b都沒出現), 假設是如此, 你的B會有點問題, 因為j可以為0, 而你的B會導致b的右邊一定會出現a(缺少了a後面接空字串的情況)

Brian 提到...

喔喔
謝謝你喔~