Minimum complexity of automatic non sturmian sequences

DOI10.1051/ITA/1995290402851MaRDI QIDQ4858845zbMATH OpenOpenAlexFDO

Authors Théodore Tapsoba

Publication date 20 December 1995

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92510

zbMATH Keywords

automatic non Sturmian sequences

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30)

Recommendations

• Sequences of low complexity: Automatic and Sturmian sequences
• Complexity of automatic sequences
• Complexity of automatic sequences
• On the \(N\)th linear complexity of automatic sequences
• Automatic complexity of shift register sequences
• The complexity of generalized Sturmian sequences
• Hopcroft's automaton minimization algorithm and Sturmian words
• On the joint subword complexity of automatic sequences
• Automata calculating the complexity of automatic sequences
• A generalization of automatic sequences

Cites work

• scientific article; zbMATH DE number 3871492 (Why is no real title available?)
• scientific article; zbMATH DE number 4198078 (Why is no real title available?)
• Automata calculating the complexity of automatic sequences
• Automates finis et ensembles normaux. (Finite automata and normal sets)
• Sequences with minimal block growth
• Special factors of automatic sequences
• Suites algébriques, automates et substitutions
• Uniform tag sequences

Cited in

(5)

• Hidden automatic sequences
• How to prove that a sequence is not automatic
• Cobham’s Theorem and Automaticity
• Automatic complexity of shift register sequences
• Complexity of automatic sequences

This page was built for publication: Minimum complexity of automatic non sturmian sequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4858845)