Some properties of commutation in free partially commutative monoids

DOI10.1016/0020-0190(85)90121-8zbMath0582.20035OpenAlexW2035937917MaRDI QIDQ1068945

Christine Duboc

Publication date: 1985

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(85)90121-8

zbMATH Keywords

commutation relationfinite alphabetfree monoidfree partially commutative monoid

Mathematics Subject Classification ID

Free semigroups, generators and relations, word problems (20M05)

Related Items

Lyndon traces and shuffle algebras, On some equations in free partially commutative monoids, Efficient solution of some problems in free partially commutative monoids, Lyndon heaps: An analogue of Lyndon words in free partially commutative monoids, Theory of traces, The word problem for free partially commutative groups, Event structures and trace monoids, On Dynkin and Klyachko idempotents in graded bialgebras

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item