Regular languages and Stone duality

DOI10.1007/BF02679444zbMath0870.68092MaRDI QIDQ675860

Nicholas J. Pippenger

Publication date: 11 March 1997

Published in: Theory of Computing Systems (Search for Journal in Brave)

zbMATH Keywords

Stone spaceimplicit identities

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (17)

TOPOLOGICAL CHARACTERIZATION FOR FUZZY REGULAR LANGUAGES ⋮ Stone Duality and the Recognisable Languages over an Algebra ⋮ On syntactic nuclei of rational languages ⋮ The Boolean Algebra of Piecewise Testable Languages ⋮ Locally countable pseudovarieties ⋮ Substitution Principle and semidirect products ⋮ Non-commutative Stone duality ⋮ Duality and Equational Theory of Regular Languages ⋮ Generalized Eilenberg Theorem ⋮ The dual equivalence of equations and coequations for automata ⋮ EQUATIONAL DESCRIPTIONS OF LANGUAGES ⋮ Eilenberg Theorems for Free ⋮ A topological approach to non-uniform complexity ⋮ A categorical duality for algebras of partial functions ⋮ Stone duality, topological algebra, and recognition. ⋮ Quantifiers on languages and codensity monads ⋮ Boolean algebras of regular languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On pseudovarieties, varieties of languages, filters of congruences, pseudoidentities and related topics
• The Birkhoff theorem for finite algebras
• Languages and scanners
• Semidirect products of pseudovarieties from the universal algebraist's point of view
• The closure operators of a lattice
• Theorems on Compact Totally Disconnected Semigroups and Lattices
• On finite monoids having only trivial subgroups
• The Theory of Representation for Boolean Algebras
• Applications of the Theory of Boolean Rings to General Topology
• Galois Connexions
• Closure Operators and Galois Theory in Lattices
• A topology for free groups and related groups

This page was built for publication: Regular languages and Stone duality