2002/04/30 by Andrew Duncan, Andrew J. Duncan, Duncan, Andrew +2
Computer Science · Mathematics · #20F65 (Secondary) #20M10 (Primary) 20M35 #FOS: Mathematics #Group Theory (math.GR) #Natural Language Processing Techniques #math.GR #msc:20F65 #msc:20M10 #msc:20M35 #semigroups and automata theory
paper · pdf · doi:10.48550/arxiv.math/0204353
12 pages
arxiv created 2002/04/30 · openalex publication_date 2002/04/30 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
The study of word hyperbolic groups is a prominent topic in geometric group theory; however word hyperbolic groups are defined by a geometric condition which does not extend naturally to semigroups. We propose a linguistic definition. Roughly speaking a semigroup is word hyperbolic if its multiplication table is a context free language. For groups this definition is equivalent to the original geometric one. We also briefly consider word problems of semigroups.