Varieties of formal languages. (Transl. from the French). (English) Zbl 0655.68095

Pin, J. E.

Oxford: North Oxford Academic. 150 p. (1985).

See the review of the French original (Masson, Paris 1984; Zbl 0636.68093). See also the review of the English translation which appeared at Plenum Publ. Corp. (New York 1986; Zbl 0632.68069).

MSC:

68Q45	Formal languages and automata
20M35	Semigroups in automata theory, linguistics, etc.
68-02	Research exposition (monographs, survey articles) pertaining to computer science
68Q70	Algebraic theory of languages and automata
20M05	Free semigroups, generators and relations, word problems
20M07	Varieties and pseudovarieties of semigroups

Keywords:

varieties of formal languages; varieties of semigroups; finite monoids; Green relations; hierarchies; bibliography; data processing; finite automata; recognisable languages; finite semigroups