Normality and automata

Recursive Unsolvability of Post's Problem of "Tag" and other Topics in Theory of Turing Machines

Marvin Minsky · Annals of Mathematics · 1961 · 710 citations

Computing, Computer Science, Formal Methods +16

The Construction of Decimals Normal in the Scale of Ten

D. G. Champernowne · Journal of the London Mathematical Society · 1933 · 325 citations

Education, Educational Measurement, Mathematics +8

Elements of automata theory

Choice Reviews Online · 2010 · 115 citations

Computing, Computer Science, Mathematics +10

Finite-state dimension

Jack Jie Dai, James I. Lathrop, Jack H. Lutz et al. · Theoretical Computer Science · 2003 · 91 citations

Unambiguous Büchi automata

Olivier Carton, Max Michel · Theoretical Computer Science · 2003 · 52 citations