[理工] 離散 遞迴 97暨大資工

看板Grad-ProbAsk作者 (DS哥~)時間10年前 (2015/08/01 17:02), 編輯推噓1(1推 0噓 5→)
留言6則, 2人參與, 最新討論串1/1
不好意思想請教各位高手 這題題目 sigma * 符號是什麼意思呢？看不太懂，為何sigma={ 0,1} 而A包含於 sigma * 會變成 A=｛00，1｝ ，然後又問 A* 的字串長度 的遞迴式，題目實在有點看不太懂，麻煩各位高手幫忙一下，感恩！ 遞迴這邊好難啊！> <` http://i.imgur.com/6ue13hL.jpg
手機排版請見諒，感謝~ ----- Sent from JPTT on my Samsung SCH-I939. -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.139.84.182 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1438419756.A.2C5.html
→
08/01 19:06, , 1F
意思是無限次方 A的元素有｛00,1｝所以A* 就是由00
08/01 19:06, 1F
→
08/01 19:06, , 2F
是由00 1 1 00...組成 令an長度為n的這種字串
08/01 19:06, 2F
→
08/01 19:07, , 3F
所以當最後一個字為1 i.e xxxxxxx1 字串數為an-1
08/01 19:07, 3F
推
08/01 19:09, , 4F
最後一個字為0 因為A中元素是00所以兩個0一定要在一
08/01 19:09, 4F
→
08/01 19:09, , 5F
i.e xxxxxx00 字串數an-2
08/01 19:09, 5F
→
08/01 20:47, , 6F
喔！~原來如此，感謝！終於了解了！^^
08/01 20:47, 6F
‣ 更多 dslin 的文章
文章代碼(AID): #1Ll8iiB5 (Grad-ProbAsk)