Syntactic monoids and word problems

Authors
Parkes, DW Thomas, RM
Citation
Dw. Parkes et Rm. Thomas, Syntactic monoids and word problems, AR J SCI EN, 25(2C), 2000, pp. 81-94
Citations number
38
Categorie Soggetti
Engineering Management /General
Journal title
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING
ISSN journal
03779211 → ACNP
Volume
25
Issue
2C
Year of publication
2000
Pages
81 - 94
Database
ISI
SICI code
0377-9211(200012)25:2C<81:SMAWP>2.0.ZU;2-9
Abstract
The purpose of this paper is to discuss some intriguing connections between group theory and formal language theory. The main topics considered here a re syntactic monoids and word problems in groups. We will talk about the ex tent to which languages can be characterized by their syntactic monoids and relate the theory of syntactic monoids to that of insertions and deletions in languages. We finish off by drawing some of these themes together.