Reflection in the Chomsky hierarchy

DOI10.25596/JALC-2013-053MaRDI QIDQ5507097zbMATH OpenFDO

Authors Venanzio Capretta, Dexter Kozen, Henk Barendregt

Publication date 16 December 2016

Full work available at URL https://doi.org/10.25596/JALC-2013-053

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• A homomorphic characterization of recursively enumerable languages
• On Chomsky hierarchy of palindromic languages
• An automata-theoretic characterization of the Chomsky-hierarchy
• Morphic refinements of nonregular languages
• Inside the class of REGEX languages

This page was built for publication: Reflection in the Chomsky hierarchy

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