[理工] 離散 遞迴 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
喔!~原來如此,感謝!終於了解了!^^

Links booklink

Contact Us: admin [ a t ] ucptt.com