PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 遞迴 97暨大資工
作者:
dslin
(Magic)
2015-08-01 17:02:33
不好意思想請教各位高手
這題題目 sigma * 符號是什麼意思呢?看不太懂,為何sigma={ 0,1} 而A包含於
sigma * 會變成 A={00,1} ,然後又問
A* 的字串長度 的遞迴式,題目實在有點看不太懂,麻煩各位高手幫忙一下,感恩!
遞迴這邊好難啊!> <`
http://i.imgur.com/6ue13hL.jpg
手機排版請見諒,感謝~
作者:
jerry031181
(Jerry)
2015-08-01 19:06:00
意思是無限次方 A的元素有{00,1}所以A* 就是由00是由00 1 1 00...組成 令an長度為n的這種字串所以當最後一個字為1 i.e xxxxxxx1 字串數為an-1最後一個字為0 因為A中元素是00所以兩個0一定要在一i.e xxxxxx00 字串數an-2
作者:
dslin
(Magic)
2015-08-01 20:47:00
喔!~原來如此,感謝!終於了解了!^^
繼續閱讀
[理工] 熱力學
grdiro
[理工] [線代] 兩個特殊公式
a19930301
Re: [理工] 離散型 條件期望值
goshfju
Re: [理工] 離散型 條件期望值
Honor1984
[理工] 離散型 條件期望值
nihility7893
[理工] [計組] 記憶體
jinniw43805
Re: [理工] [離散]數學歸納法的整除證明
s23325522
[理工] [計組] 記憶體-AMAT
jinniw43805
[理工] [離散]排列組合的問題
dary856974
[理工] [計組] 記憶體與cache
jinniw43805
Links
booklink
Contact Us: admin [ a t ] ucptt.com