Geometrically closed positive varieties of languages

DOI10.1016/J.IC.2021.104709OpenAlexW3127420602MaRDI QIDQ2084767FDOQ2084767

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)

Cites Work

• Elements of automata theory. Translated from the French by Reuben Thomas
• Title not available (Why is that?)
• Duality and Equational Theory of Regular Languages
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Semigroupe des Parties et Relations de Green
• Title not available (Why is that?)
• Shuffle on positive varieties of languages
• Regular languages and partial commutations
• Title not available (Why is that?)
• Permutation rewriting and algorithmic verification
• Title not available (Why is that?)
• Languages of R-trivial monoids
• A Robust Class of Regular Languages
• Polynomial operations and hierarchies of concatenation
• Geometrically closed positive varieties of star-free languages
• Actions, wreath products of \(\mathcal C\)-varieties and concatenation product.
• Geometrical closure of binary \(V_{3/2}\) languages
• Decidability of geometricity of regular languages

Cited In (4)

• Title not available (Why is that?)
• A geometric hierarchy beyond context-free languages
• Commutative Positive Varieties of 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)