Geometrical closure of binary V₃/2 languages

DOI10.1007/978-3-030-13435-8_22MaRDI QIDQ2278285zbMATH OpenOpenAlexFDO

Authors Giovanna Guaiana, Ludovic Mignot, Jean-Philippe Dubernard

Publication date 4 December 2019

Full work available at URL https://doi.org/10.1007/978-3-030-13435-8_22

zbMATH Keywords

geometrical languageregular expressionregular languageStraubing-Thérien hierarchy

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 4035179
• Polynomial operations and hierarchies of concatenation
• Geometricity of binary regular languages
• Testing Whether a Binary and Prolongeable Regular Language L Is Geometrical or Not on the Minimal Deterministic Automaton of Pref(L)
• Decidability of geometricity of regular languages

Cited in

(3)

• A geometric hierarchy beyond context-free languages
• Refining the hierarchy of blind multicounter languages and twist-closed trios.
• Geometrically closed positive varieties of languages

This page was built for publication: Geometrical closure of binary \(V_{3/2}\) languages

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