[理工] 离散 递回 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