Subword Metrics for Infinite Words
From MaRDI portal
Publication:2947418
DOI10.1007/978-3-319-22360-5_14zbMath1465.68150MaRDI 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
68R15: Combinatorics on words
68Q45: Formal languages and automata
54E35: Metric spaces, metrizability
Related Items
Polishness of some topologies related to word or tree automata, Shift-invariant topologies for the Cantor space \(X^{\omega}\)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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