scientific article; zbMATH DE number 1254101
From MaRDI portal
Publication:4227129
zbMath0920.20046MaRDI QIDQ4227129
Publication date: 31 May 1999
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Formal languages and automata (68Q45) Free semigroups, generators and relations, word problems (20M05) Braid groups; Artin groups (20F36) Semigroups in automata theory, linguistics, etc. (20M35) Grammars and rewriting systems (68Q42)
Related Items (13)
Automaticity of one-relator semigroups with length less than or equal to three ⋮ Automatic semigroups and categories. ⋮ Notions of hyperbolicity in monoids. ⋮ A geometric characterization of automatic semigroups ⋮ Automatic structure for generalized Bruck-Reilly ∗-extension of a monoid ⋮ Undecidable properties of monoids with word problem solvable in linear time. II: Cross sections and homological and homotopical finiteness conditions. ⋮ Automatic Presentations for Cancellative Semigroups ⋮ FA-presentable groups and rings ⋮ Quasi-automatic semigroups ⋮ Finite transducers for divisibility monoids ⋮ Uniform decision problems for automatic semigroups. ⋮ Automatic presentations for semigroups. ⋮ Automatic semigroups
This page was built for publication:
