Stratified Universality

Download original file

This is the original TeX manuscript source. Use the paper’s PDF for typeset equations.

Read the typeset paper

1 \begin{table}[htbp]
2 \centering
3 \caption{Named examples at the automatic--regular boundary.}
4 \label{tab:block05-examples}
5 \small
6 \begin{tabularx}{\textwidth}{@{}L{0.25\textwidth}L{0.13\textwidth}L{0.11\textwidth}L{0.13\textwidth}Y@{}}
7 \toprule
8 Example & Base / field & Regular rank & Kernel or states & Classification\\
9 \midrule
10 Ternary Cantor-digit indicator & 3 / $\mathbb F_3$ & 1 & 2 & automatic and regular\\
11 Thue-Morse parity & 2 / $\mathbb F_2$ & 2 & 2 & automatic and regular\\
12 Identity sequence $n$ & 2 / $\mathbb Q$ & 2 & infinite & regular, not automatic\\
13 Binary digit sum $s_2(n)$ & 2 / $\mathbb Q$ & 2 & infinite & regular, not automatic\\
14 Square sequence $n^2$ & 2 / $\mathbb Q$ & 3 & infinite & regular, not automatic\\
15 \bottomrule
16 \end{tabularx}
17 \end{table}

Back to source controls

Back to Stratified Universality