Commutative Positive Varieties of Languages

DOI10.14232/ACTACYB.23.1.2017.7MaRDI QIDQ5350149zbMATH OpenOpenAlexFDO

Authors Jean-Éric Pin, Jorge Almeida, Zoltán Ésik

Publication date 25 August 2017

Published in Acta Cybernetica (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1703.02154

zbMATH Keywords

commutative positive varietiesformal languages

Mathematics Subject Classification ID

Algebraic theory of languages and automata (68Q70)

Abstract: We study the commutative positive varieties of languages closed under various operations: shuffle, renaming and product over one-letter alphabets.

Recommendations

• Eilenberg's theorem for positive varieties of languages
• Geometrically closed positive varieties of languages
• Commutative languages and their composition by consensual methods
• Varieties generated by languages with poset operations
• Positive varieties of tree languages
• scientific article; zbMATH DE number 2162119
• Aspects of Molecular Computing
• On commutative context-free languages
• scientific article; zbMATH DE number 4205992
• Semicommutations and algebraic languages

Cited in

(6)

• Regularity conditions for iterated shuffle on commutative regular languages
• Automata-theoretical regularity characterizations for the iterated shuffle on commutative regular languages
• Positive varieties of tree languages
• Regularity Conditions for Iterated Shuffle on Commutative Regular Languages
• State complexity bounds for projection, shuffle, up- and downward closure and interior on commutative regular languages
• Subset mapping problems in solvable automata

This page was built for publication: Commutative Positive Varieties of Languages

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