We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.FL

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Formal Languages and Automata Theory

Title: Generalized Eilenberg Theorem I: Local Varieties of Languages

Abstract: We investigate the duality between algebraic and coalgebraic recognition of languages to derive a generalization of the local version of Eilenberg's theorem. This theorem states that the lattice of all boolean algebras of regular languages over an alphabet {\Sigma} closed under derivatives is isomorphic to the lattice of all pseudovarieties of {\Sigma}-generated monoids. By applying our method to different categories, we obtain three related results: one, due to Gehrke, Grigorieff and Pin, weakens boolean algebras to distributive lattices, one weakens them to join-semilattices, and the last one considers vector spaces over the binary field.
Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO); Category Theory (math.CT)
Cite as: arXiv:1501.02834 [cs.FL]
  (or arXiv:1501.02834v1 [cs.FL] for this version)

Submission history

From: Henning Urbat [view email]
[v1] Mon, 12 Jan 2015 21:48:01 GMT (34kb)

Link back to: arXiv, form interface, contact.