Syntactic monoids and word problems

Joint Authors

Parkes, Duncan W.
Thomas, Richard M.

Source

The Arabian Journal for Science and Engineering. Section C, Theme issues

Issue

Vol. 25, Issue 2C (31 Dec. 2000), pp.81-94, 14 p.

Publisher

King Fahd University of Petroleum and Minerals

Publication Date

2000-12-31

Country of Publication

Saudi Arabia

No. of Pages

14

Main Subjects

Mathematics

Abstract EN

The purpose of this paper is to discuss some intriguing connections between group theory and formal language theory.

The main topics considered here are syntactic monoids and word problems in groups.

We will talk about the extent 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.

American Psychological Association (APA)

Parkes, Duncan W.& Thomas, Richard M.. 2000. Syntactic monoids and word problems. The Arabian Journal for Science and Engineering. Section C, Theme issues،Vol. 25, no. 2C, pp.81-94.
https://search.emarefa.net/detail/BIM-390127

Modern Language Association (MLA)

Parkes, Duncan W.& Thomas, Richard M.. Syntactic monoids and word problems. The Arabian Journal for Science and Engineering. Section C, Theme issues Vol. 25, no. 2C (Dec. 2000), pp.81-94.
https://search.emarefa.net/detail/BIM-390127

American Medical Association (AMA)

Parkes, Duncan W.& Thomas, Richard M.. Syntactic monoids and word problems. The Arabian Journal for Science and Engineering. Section C, Theme issues. 2000. Vol. 25, no. 2C, pp.81-94.
https://search.emarefa.net/detail/BIM-390127

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references : p. 93-94

Record ID

BIM-390127