線形配列
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/03 02:06 UTC 版)
線形配列では、バードの配列表記はBEAFと同じである。 Rule 1-1. { a } = a {\displaystyle \{a\}=a} Rule 1-2. { a , b } = a b {\displaystyle \{a,b\}=a^{b}} Rule 2. { # , 1 } = { # } {\displaystyle \{\#,1\}=\{\#\}} Rule 3. { a , 1 # } = a {\displaystyle \{a,1\#\}=a} Rule 4. { a , b , 1 , ⋯ , 1 ⏟ d , c , # } = { a , ⋯ , a ⏟ d + 1 , { a , b − 1 , 1 , ⋯ , 1 ⏟ d , c , # } , c − 1 , # } {\displaystyle \{a,b,\underbrace {1,\cdots ,1} _{d},c,\#\}=\{\underbrace {a,\cdots ,a} _{d+1},\{a,b-1,\underbrace {1,\cdots ,1} _{d},c,\#\},c-1,\#\}} Rule 5. { a , b , c # } = { a , { a , b − 1 , c , # } , c − 1 # } {\displaystyle \{a,b,c\#\}=\{a,\{a,b-1,c,\#\},c-1\#\}} ただし # {\displaystyle \#} は配列の変わらない部分を指す。 線形配列では、急増加関数で { a , ⋯ , a ⏟ a } ≈ f ω ω ( a ) {\displaystyle \{\underbrace {a,\cdots ,a} _{a}\}\approx f_{\omega ^{\omega }}(a)} と近似される。
※この「線形配列」の解説は、「バードの配列表記」の解説の一部です。
「線形配列」を含む「バードの配列表記」の記事については、「バードの配列表記」の概要を参照ください。
- 線形配列のページへのリンク
