scientific article; zbMATH DE number 176161

zbMATH Open0784.68051MaRDI QIDQ4035263FDOQ4035263

Authors Yves Roos, Pierre-André Wacrenier 

Publication date 18 May 1993

zbMATH Keywords

confluencetrace languagesfree partially commutative monoidscommutation graphsemi commutations

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Semi-commutations and Partial commutations
• Semi-commutations
• scientific article; zbMATH DE number 3954296
• scientific article; zbMATH DE number 4215374
• scientific article; zbMATH DE number 4205992

Cited in

(7)

• Atomic semicommutations
• Compositions de fonctions de commutation partielle
• Möbius functions and confluent semi-commutations
• On the synchronization of semi-traces
• Semi-commutations and Partial commutations
• On lexicographic semi-commutations
• On regular compatibility of semi-commutations

This page was built for publication:

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