scientific article; zbMATH DE number 1303030

zbMATH Open0930.68081MaRDI QIDQ4249530FDOQ4249530

Authors: Pierre McKenzie, Klaus-Jörn Lange 

Publication date: 9 February 2000

Title of this publication is not available (Why is that?)

Recommendations

• Asymptotic properties of free monoid morphisms
• scientific article; zbMATH DE number 3975229
• Publication:4723969
• The homomorphism problem for the free monoid
• FREE MONOID THEORY: MAXIMALITY AND COMPLETENESS IN ARBITRARY SUBMONOIDS
• On the periodicity of morphisms on free monoids
• Some complexity results for prefix Gröbner bases in free monoid rings
• Some Complexity Results for Prefix Gröbner Bases in Free Monoid Rings
• On the algebra of a free monoid
• On free partially commutative monoids

zbMATH Keywords

free monoid morphisms

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Semigroups in automata theory, linguistics, etc. (20M35)

Cited In (16)

• Incidence monoids: automorphisms and complexity
• Some decidable congruences of free monoids
• Unambiguous erasing morphisms in free monoids
• Title not available (Why is that?)
• Lamplighter groups and automata
• A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups
• Monoids with sub-log-exponential free spectra.
• Parallel complexity for nilpotent groups
• The conjugacy problem in free solvable groups and wreath products of abelian groups is in \(\mathsf{TC}^0\)
• \(\mathsf{TC}^0\) circuits for algorithmic problems in nilpotent groups
• Knapsack and the power word problem in solvable Baumslag–Solitar groups
• First-order logics: some characterizations and closure properties
• Title not available (Why is that?)
• Complexity results on the conjugacy problem for monoids
• The complexity of weakly recognizing morphisms
• The conjugacy problem in free solvable groups and wreath products of abelian groups is in \({\mathsf {TC}^0}\)

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