On graph products of automatic monoids

DOI10.1051/ITA:2001103MaRDI QIDQ3149082zbMATH OpenOpenAlexFDO

Authors

Publication date 13 May 2003

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=ITA_2001__35_5_403_0, https://eudml.org/doc/92674, https://semanticscholar.org/paper/f87c5ac5f141a5dc14bfc394ef1dd18d89f7dce2

zbMATH Keywords

graph productsautomatarational languagesautomatic monoids

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Algebraic theory of languages and automata (68Q70) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• On graph products of automatic and biautomatic monoids.
• Automatic subsemigroups of free products.
• Graph products of monoids
• On graph products of monoids
• Automatic monoids and change of generators

Cites work

• scientific article; zbMATH DE number 4193232 (Why is no real title available?)
• scientific article; zbMATH DE number 3664335 (Why is no real title available?)
• scientific article; zbMATH DE number 3552814 (Why is no real title available?)
• A Geometric Characterization of Automatic Monoids
• Algorithms and geometry for graph products of groups
• Automatic monoids and change of generators
• Automatic semigroups
• Extensions and submonoids of automatic monoids.
• Graph products of monoids

Cited in

(10)

• On graph products of monoids
• WORD EQUATIONS OVER GRAPH PRODUCTS
• Standard paths and standard monomials fixed by a diagram automorphism
• GRAPH PRODUCTS OF RIGHT CANCELLATIVE MONOIDS
• Centralizers in graph products of semigroups
• The homomorphism problem for trace monoids.
• Graph products of monoids
• LOGICAL ASPECTS OF CAYLEY-GRAPHS: THE MONOID CASE
• Graph products of residually finite monoids are residually finite
• On graph products of automatic and biautomatic monoids.

This page was built for publication: On graph products of automatic monoids

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