Finite automata and randomness

DOI10.1007/978-3-319-94631-3_1zbMath1435.68184OpenAlexW2836329438MaRDI QIDQ777981

Ludwig Staiger

Publication date: 30 June 2020

Full work available at URL: https://hal.inria.fr/hal-01905642/file/470153_1_En_1_Chapter.pdf

zbMATH Keywords

finite automatasubword complexityinfinite wordsfinite-state dimensionbetting automata

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Automata and formal grammars in connection with logical questions (03D05) Algorithmic randomness and dimension (03D32)

Related Items (1)

Enumeration and random generation of accessible automata

This page was built for publication: Finite automata and randomness