Global complexities for infinite sequences

MaRDI QIDQ5200838zbMATH OpenFDO

Authors Mira-Cristiana Anisiu

Publication date 12 April 2006

zbMATH Keywords

total complexitymaximal complexitynormal complexity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Recommendations

• On the complexity of infinite sequences
• Complexity for finite factors of infinite sequences
• On the complexity of finite sequences over a finite set
• scientific article; zbMATH DE number 2051150
• Sequences with subword complexity \(2n\)

Cited in

(4)

• scientific article; zbMATH DE number 5233906 (Why is no real title available?)
• On the complexity of infinite sequences
• On the complexity of finite sequences over a finite set
• Production en temps réel et complexité de structure de suites infinies

This page was built for publication: Global complexities for infinite sequences

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