scientific article; zbMATH DE number 4162275

MaRDI QIDQ3489462zbMATH OpenFDO

Authors Volker Diekert

Publication date 1988

zbMATH Keywords

commutative monoidscomplete semi-Thue systemsMöbius functions

Mathematics Subject Classification ID

Thue and Post systems, etc. (03D03) Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• Transitive orientations, Möbius functions, and complete semi-Thue systems for free partially commutative monoids
• scientific article; zbMATH DE number 637490
• On free partially commutative monoids
• Transitive factorizations of free partially commutative monoids and Lie algebras
• Some properties of commutation in free partially commutative monoids
• On the monoid of all injective orientation-preserving and extensive partial transformations
• On recognizable subsets of free partially commutative monoids
• scientific article; zbMATH DE number 3956459
• The monoid of all orientation-preserving and extensive partial transformations on a finite chain
• On some equations in free partially commutative monoids

Cited in

(5)

• Determinants and Möbius functions in trace monoids
• Number of prefixes in trace monoids: clique polynomials and dependency graphs
• Algebraic combinatorics on trace monoids: extending number theory to walks on graphs
• Möbius functions and confluent semi-commutations
• Graphs and free partially commutative monoids

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 Q3489462)