Topology on words

DOI10.1016/j.tcs.2009.02.029zbMath1167.68047OpenAlexW2051520214WikidataQ57001590 ScholiaQ57001590MaRDI QIDQ1019711

Helmut Jürgensen, Ludwig Staiger, Cristian S. Calude

Publication date: 4 June 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2009.02.029

zbMATH Keywords

formal languagescombinatorics on words\(\omega \)-languagesorder-based topologiestopology on words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (3)

Subword Metrics for Infinite Words ⋮ Two kinds of parameterized metrics: construction, topological properties and applications ⋮ A weakness measure for GR(1) formulae

Cites Work

• Some remarks on non-algebraic adherences
• A topological characterization of random sequences
• On infinite words obtained by selective substitution grammars
• Adherences of DOL languages
• Infinite-word languages and continuous mappings
• Subword topology
• Adherences of languages
• On infinite words obtained by iterating morphisms
• Topologies for the free monoid
• On metrizability of the free monoids
• On topologies generated by Moisil resemblance relations
• Is independence an exception?
• Two characterizations of rational adherences
• The topological structure of adherences of regular languages
• Sequential mappings of $\omega $-languages
• Categorical and topological aspects of formal languages
• A Conjecture on the Hall Topology for the Free Group
• Structure Automata
• A topology for automata: A note
• Topologies on formal languages
• Polynomial closure of group languages and open sets of the Hall topology
• Morphisms preserving densities
• A topology for free groups and related groups
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Topology on words