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

[dslin (DS哥~)]

不好意思想請教各位高手

這題題目 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
→ jerry031181: 意思是無限次方  A的元素有｛00,1｝所以A*  就是由00
→ jerry031181: 是由00 1 1 00...組成  令an長度為n的這種字串
→ jerry031181: 所以當最後一個字為1 i.e xxxxxxx1 字串數為an-1
推 jerry031181: 最後一個字為0 因為A中元素是00所以兩個0一定要在一
→ jerry031181: i.e xxxxxx00 字串數an-2
→ dslin: 喔！~原來如此，感謝！終於了解了！^^