Research Space for Linear Algebra & Discrete Mathematics
您好：Q1:假設l為二進位長度，此時可得：n=1時l=1n=2,3時l=2n=4,5,6,7時l=3，n=8~15時l=4，所以明顯得知當「取整數的(logn)」變大時(您可注意到每次位數增加時都出現在logn為整數時，並保持長度，一直到下一個logn為整數)，位數會增加，所以可得該轉換式子。Q2:從(a)來的，第二條紅線是第一條等式兩邊同乘以alpha的(k-2)次方Q3:一般在正規語言中，*(kleene星號)代表由前方集合中元素所形成之所有可能的有限長度的字串，例如題目中的：Sigma*={landa,0,1,00,01,10,11,...}所有可能的字串形成的集合。有興趣可以參考第十三章的介紹。以上淺見..
原來如此，感謝大大講解!!
張貼留言
2 則留言:
您好：
Q1:假設l為二進位長度，此時可得：
n=1時l=1
n=2,3時l=2
n=4,5,6,7時l=3，
n=8~15時l=4，所以明顯得知當「取整數的(logn)」變大時(您可注意到每次位數增加時都出現在logn為整數時，並保持長度，一直到下一個logn為整數)，位數會增加，所以可得該轉換式子。
Q2:從(a)來的，第二條紅線是第一條等式兩邊同乘以alpha的(k-2)次方
Q3:一般在正規語言中，*(kleene星號)代表由前方集合中元素所形成之所有可能的有限長度的字串，例如題目中的：
Sigma*={landa,0,1,00,01,10,11,...}所有可能的字串形成的集合。
有興趣可以參考第十三章的介紹。
以上淺見..
原來如此，
感謝大大講解!!
張貼留言