Partially-commutative context-free languages

zbMATH Open1459.68099arXiv1208.2747MaRDI QIDQ4986258FDOQ4986258

Authors: Wojciech Czerwiński, Sławomir Lasota 

Publication date: 27 April 2021

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

Recommendations

• Remarks about commutative context-free languages
• When Does Partial Commutative Closure Preserve Regularity?
• scientific article; zbMATH DE number 897900
• Languages under concatenation and shuffling
• A note on the commutative closure of star-free languages

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cited In (6)

• Regular languages and partial commutations
• Remarks about commutative context-free languages
• On commutative context-free languages
• Title not available (Why is that?)
• Partial Commutation on Array Languages
• Regular and linear permutation languages

This page was built for publication: Partially-commutative context-free languages

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