Geometrically closed positive varieties of languages

DOI10.1016/j.ic.2021.104709OpenAlexW3127420602MaRDI QIDQ2084767

Peter Kostolányi, Ondřej Klíma

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)

Related Items

Special issue: Selected papers of the 14th international conference on language and automata theory and applications, LATA 2020

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular languages and partial commutations
• Geometrically closed positive varieties of star-free languages
• Permutation rewriting and algorithmic verification
• Languages of R-trivial monoids
• Polynomial operations and hierarchies of concatenation
• Shuffle on positive varieties of languages
• Geometrical closure of binary \(V_{3/2}\) languages
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• Decidability of Geometricity of Regular Languages
• Duality and Equational Theory of Regular Languages
• A Robust Class of Regular Languages
• Semigroupe des Parties et Relations de Green

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