- 文章分類 -

文章專區

2019-05-01語言、文法與掠奪性期刊 593 期

Author 作者 游森棚/任教於臺灣師範大學數 學系及空軍官校。
我們先從一個遊戲開始。一開始黑板上寫著一個S,然後,每一步動作為:可以擦掉一個S,然後在被擦掉的位置上寫上ab 或aSB。反覆以上動作,直到不能換為止。比如說可以這樣進行:S → aSb → aaSbb → aaabbb

的規則可以換出什麼結果? aaaaaabbbbbb 可以用這個規則得到嗎?不難看出,可以得到的結果是形如aa…abb…b(而且a 和b 一樣多)的字串,而且任意這種字串都能按這個規則得到。......【更多內容請閱讀科學月刊第593期】