The topological structure of adherences of regular languages

DOI10.1051/ITA/1986200100311zbMATH Open0608.68066OpenAlexW190817125MaRDI QIDQ3747749FDOQ3747749

Authors: Tom Head 

Publication date: 1986

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

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

Recommendations

• On topological completeness of regular tree languages
• Complexity of topological properties of regular \(\omega\)-languages
• Complexity of Topological Properties of Regular ω-Languages
• scientific article; zbMATH DE number 3911732
• Topological properties of fuzzy regular languages
• On the topological complexity of tree languages
• On the boundary of regular languages
• On the boundary of regular languages
• Topological characterizations of infinite tree languages
• Complexity of Aperiodicity for Topological Properties of Regular ω-Languages

zbMATH Keywords

zero-dimensional compact metric spaceshomeomorphism of adherencesstructural diagram

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Compact (locally compact) metric spaces (54E45)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Finite-state \(\omega\)-languages
• Compact zero-dimensional metric spaces of finite type
• Adherences of languages
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (5)

• Recursion and topology on \(2^{\leq\omega}\) for possibly infinite computations
• Topology on words
• Title not available (Why is that?)
• The topologies of sofic subshifts have computable Pierce invariants
• Random reals and possibly infinite computations Part I: Randomness in ∅′

This page was built for publication: The topological structure of adherences of regular languages

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