scientific article; zbMATH DE number 3911732
[For the entire collection see Zbl 0563.00019.] The problem of characterizing the topological spaces that arise as adherences of languages of specified types is raised and pertinent concepts of general topology are reviewed. It is observed that the spaces that arise as adherences of arbitrary languages may be characterized as either: (1) the closed subsets of the Cantor ternary set; (2) the zero- dimensional compact metrizable spaces; or (3) the Stone spaces of the countable Boolean algebras. R. S. Pierce's concept of a space of finite type is reviewed and his theorem characterizing the zero-dimensional compact metric spaces of finite type by means of an associated finite structural invariant is reviewed. It is shown that a topological space is homeomorphic with the adherence of a regular language if and only if it is zero-dimensional compact metrizable and of finite type. The structural invariant of the adherence of a regular language is algorithmically constructible from any automaton recognizing the language. Comparing these invariants provides a procedure for deciding homeomorphism of adherences for regular languages.
- The topology of language
- Topology of language classes
- The topological structure of adherences of regular languages
- scientific article; zbMATH DE number 4051587
- Formes opératoires et topologiques en linguistique
- Elementarily equivalent structures for topological languages over regions in Euclidean space
- Language of topologically valid bounding manifolds
- Algebraic and topological theory of languages
- The expressive power of first-order topological languages
- Topology on words
- Adherences of DOL languages
- Repetition-free words
- Subword topology
- Cellular automata, \(\omega{} \omega\)-regular sets, and sofic systems
- Infinite Lyndon words
- Recursion and topology on \(2^{\leq\omega}\) for possibly infinite computations
- scientific article; zbMATH DE number 3845077 (Why is no real title available?)
- The topologies of sofic subshifts have computable Pierce invariants
- A topological approach to recognition
- scientific article; zbMATH DE number 3900177 (Why is no real title available?)
- The topological structure of adherences of regular languages
- Topology of language classes
- A study of topology through recognizable sets
- Language of topologically valid bounding manifolds
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3687738)