Similar to オートマトン
10
1011
11 (number)12
12 (number)100
100400
400 (number)700
700 (number)1000
1000 (number)アッカーマン関数
Ackermann function帰納言語
Recursive language帰納的可算言語
Recursively enumerable language計算モデル
Model of computation項書き換え
Rewriting合流性
Confluence (abstract rewriting)Μ再帰関数
General recursive function線形拘束オートマトン
Linear bounded automatonプッシュダウン・オートマトン
Pushdown automaton1+1+1+1+…
1 + 1 + 1 + 1 + ⋯1/2 + 1/4 + 1/8 + 1/16 + ⋯
1/2 + 1/4 + 1/8 + 1/16 + ⋯1/2 − 1/4 + 1/8 − 1/16 + ⋯
1/2 − 1/4 + 1/8 − 1/16 + ⋯1/4 + 1/16 + 1/64 + 1/256 + ⋯
1/4 + 1/16 + 1/64 + 1/256 + ⋯1/100
HundredthAnnals of Mathematics
Annals of MathematicsCFL条件
Courant–Friedrichs–Lewy conditionE (計算複雑性理論)
E (complexity)ESPACE
ESPACEGIMPS
Great Internet Mersenne Prime SearchL-system
L-systemLaTeX
LaTeX