Geometrically closed positive varieties of languages

DOI10.1016/J.IC.2021.104709MaRDI QIDQ2084767zbMATH OpenOpenAlexFDO

Authors Ondřej Klíma, Peter Kostolányi

Publication date 13 October 2022

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2021.104709

zbMATH Keywords

variety of languagesstar-free languagegeometrical closurecommutative closure

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Recommendations

• Polynomial Operators on Classes of Regular Languages
• Geometrical closure of binary \(V_{3/2}\) languages
• A positive extension of Eilenberg's variety theorem for non-regular languages
• Shuffle on positive varieties of languages
• A Robust Class of Regular Languages

Cites work

• scientific article; zbMATH DE number 3912646 (Why is no real title available?)
• scientific article; zbMATH DE number 4028925 (Why is no real title available?)
• scientific article; zbMATH DE number 3561239 (Why is no real title available?)
• scientific article; zbMATH DE number 1944133 (Why is no real title available?)
• scientific article; zbMATH DE number 2143013 (Why is no real title available?)
• scientific article; zbMATH DE number 941396 (Why is no real title available?)
• scientific article; zbMATH DE number 789816 (Why is no real title available?)
• scientific article; zbMATH DE number 798167 (Why is no real title available?)
• A Robust Class of Regular Languages
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• Decidability of geometricity of regular languages
• Duality and Equational Theory of Regular Languages
• Elements of automata theory. Translated from the French by Reuben Thomas
• Geometrical closure of binary \(V_{3/2}\) languages
• Geometrically closed positive varieties of star-free languages
• Languages of R-trivial monoids
• Permutation rewriting and algorithmic verification
• Polynomial operations and hierarchies of concatenation
• Regular languages and partial commutations
• Semigroupe des Parties et Relations de Green
• Shuffle on positive varieties of languages

Cited in

(4)

• Commutative Positive Varieties of Languages
• scientific article; zbMATH DE number 17829 (Why is no real title available?)
• A geometric hierarchy beyond context-free languages
• Special issue: Selected papers of the 14th international conference on language and automata theory and applications, LATA 2020

This page was built for publication: Geometrically closed positive varieties of languages

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