例: コラッツ数列の計算
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/06 13:33 UTC 版)
「タグシステム」の記事における「例: コラッツ数列の計算」の解説
次の 2-タグシステム（停止記号を使わず、2未満の長さの単語について停止）は、C(n) = （n が偶数なら n/2 さもなくば (3n+1)/2）という形式のコラッツ関数からコラッツ数列を計算する（参考文献の De Mol 参照）。 このタグシステムでは、正の整数 n を n 個の a を繰り返した単語（aa...a）で表す。 2-タグシステム アルファベット: {a,b,c} 生成規則: a --> bc b --> a c --> aaa計算例 初期単語: aaa <--> n=3 abc cbc caaa aaaaa <--> 5 aaabc abcbc cbcbc cbcaaa caaaaaa aaaaaaaa <--> 8 aaaaaabc aaaabcbc aabcbcbc bcbcbcbc bcbcbca bcbcaa bcaaa aaaa <--> 4 aabc bcbc bca aa <--> 2 bc a <--> 1 （停止）
※この「例: コラッツ数列の計算」の解説は、「タグシステム」の解説の一部です。
「例: コラッツ数列の計算」を含む「タグシステム」の記事については、「タグシステム」の概要を参照ください。
ウィキペディア小見出し辞書の「例: コラッツ数列の計算」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 例: コラッツ数列の計算のページへのリンク
