Finite derivation type for semi-direct products of monoids

DOI10.1016/S0304-3975(97)00164-3MaRDI QIDQ1127330zbMATH OpenFDO

Authors Jing Wang

Publication date 13 August 1998

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

semi-direct productsrewriting systemsmonoids of finite derivation type

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Free semigroups, generators and relations, word problems (20M05) Semigroups in automata theory, linguistics, etc. (20M35)

Recommendations

• Finite derivation type property on the Chinese monoid.
• A new finiteness condition for monoids presented by complete rewriting systems (after Craig C. Squier)
• Finite derivation type implies the homological finiteness condition \(FP_ 3\)

Cites work

• scientific article; zbMATH DE number 988811 (Why is no real title available?)
• scientific article; zbMATH DE number 3556332 (Why is no real title available?)
• scientific article; zbMATH DE number 887094 (Why is no real title available?)
• A finite Thue system with decidable word problem and without equivalent finite canonical system
• A finiteness condition for rewriting systems
• A new finiteness condition for monoids presented by complete rewriting systems (after Craig C. Squier)
• Finite derivation type implies the homological finiteness condition \(FP_ 3\)
• For groups the property of having finite derivation type is equivalent to the homological finiteness condition \(FP_ 3\)
• LOW-DIMENSIONAL HOMOTOPY THEORY FOR MONOIDS
• Low dimensional homotopy for monoids II: groups
• On the regularity of semidirect products
• Orthodox semidirect products and wreath products of monoids
• Word problems and a homological finiteness condition for monoids

Cited in

(18)

• Efficiency for self semi-direct products of the free Abelian monoid on two generators.
• scientific article; zbMATH DE number 5218144 (Why is no real title available?)
• An example of large groups
• For groups the property of having finite derivation type is equivalent to the homological finiteness condition \(FP_ 3\)
• Analysis approach to finite monoids
• Finite derivation type property on the Chinese monoid.
• Finite derivation type for semilattices of semigroups.
• scientific article; zbMATH DE number 7429176 (Why is no real title available?)
• Finite derivation type for Rees matrix semigroups
• Finite derivation type for large ideals.
• Finite derivation type for semigroups and congruences.
• THE p-COCKCROFT PROPERTY OF THE SEMI-DIRECT PRODUCTS OF MONOIDS
• A new graph based on the semi-direct product of some monoids
• On Finite Complete Presentations and Exact Decompositions of Semigroups
• A new approach to connect algebra with analysis: relationships and applications between presentations and generating functions
• Low dimensional homotopy for monoids II: groups
• A new example for minimality of monoids.
• SECOND ORDER DEHN FUNCTIONS OF GROUPS AND MONOIDS

This page was built for publication: Finite derivation type for semi-direct products of monoids

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