Complexity of automatic sequences

DOI10.1007/978-3-030-40608-0_18zbMath1482.68129OpenAlexW3007341000MaRDI QIDQ5896135

Hans Zantema

Publication date: 27 July 2020

Published in: Language and Automata Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-40608-0_18

zbMATH Keywords

automatic sequence(state) complexitybackward automatadeterministic finite automaton with outputDFAOforward automata

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Automata sequences (11B85)

Related Items (1)

Complexity of automatic sequences

This page was built for publication: Complexity of automatic sequences