A note on algebras of languages

DOI10.1016/J.TCS.2011.08.022zbMATH Open1228.68038OpenAlexW1985998723MaRDI QIDQ650885FDOQ650885

Authors: Claudio Marini, Giulia Simi, Andrea Sorbi, Marianna Sorrentino 

Publication date: 7 December 2011

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

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

Recommendations

• Boolean algebras of regular languages
• The Boolean algebra of piecewise testable languages
• Languages in general algebras
• Boolean algebras by length recognizability
• Classes of regular and context-free languages over countably infinite alphabets

zbMATH Keywords

regular languagesBoolean algebrascontext-sensitive languagesalgebras of languagesdecidable languagesFréchet ideal

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Cites Work

• Relationships between nondeterministic and deterministic tape complexities
• Title not available (Why is that?)
• Nondeterministic Space is Closed under Complementation
• Title not available (Why is that?)
• The method of forced enumeration for nondeterministic automata
• Boolean algebras of regular languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• A note on the space complexity of some decision problems for finite automata
• Space-bounded reducibility among combinatorial problems
• On the Lattice of Recursively Enumerable Sets
• The Structure of the Lattice of Recursive Sets

Cited In (16)

• Title not available (Why is that?)
• Languages in general algebras
• On undecidability of subset theories of some unars
• Title not available (Why is that?)
• The Boolean algebra of piecewise testable languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the growth of algebras, semigroups, and hereditary languages
• An Algebraic Characterization of Strictly Piecewise Languages
• Title not available (Why is that?)
• Three algebraic representation levels of the language
• Title not available (Why is that?)
• Algebraic properties of \(LA\)-languages
• Boolean algebras of regular languages
• Fundamentals of Computation Theory
• Title not available (Why is that?)

This page was built for publication: A note on algebras of languages

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