Subword Metrics for Infinite Words

DOI10.1007/978-3-319-22360-5_14zbMath1465.68150OpenAlexW1134639715MaRDI QIDQ2947418

Ludwig Staiger, Stefan Hoffmann

Publication date: 23 September 2015

Published in: Implementation and Application of Automata (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-22360-5_14

zbMATH Keywords

metric spacessubword complexitysubwordsshift-invariance\(\omega \)-words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Metric spaces, metrizability (54E35)

Related Items (2)

Polishness of some topologies related to word or tree automata ⋮ Shift-invariant topologies for the Cantor space \(X^{\omega}\)

Cites Work

• Finite-state \(\omega\)-languages
• Topology on words
• A topological characterization of random sequences
• Infinite-word languages and continuous mappings
• Iterated function systems and control languages
• Kolmogorov complexity and Hausdorff dimension
• Topologies Refining the Cantor Topology on X ω
• Asymptotic Subword Complexity
• Sequential mappings of $\omega $-languages
• Fragments of First-Order Logic over Infinite Words.
• Decision problems forω-automata
• Testing and generating infinite sequences by a finite automaton
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Subword Metrics for Infinite Words