Free monoids and languages. 2nd edition. (English) Zbl 0746.20050

Shyr, H. J.

Lecture Notes. Taichung: Hon Min Book Co. viii, 280 p. (1991).

This book is a set of lecture notes on the algebraic theory of languages as the totality of codes. Monoids, free and syntactic monoids, submonoids, homomorphisms, etc. are considered as the investigated language models. Different classes of code languages are investigated in detail: disjunctive languages, disjunctive context-free languages, balanced languages, commuting languages, languages of prefix and suffix codes and others.
The first edition of the book was published in 1978 (Zbl 0407.68076). During 11 years till the moment of the second publication a number of new results have been obtained in this rather interesting field of investigation. Based on the achieved progress this edition is revised and supplemented in such a way that the first 7 chapters mainly follow those of the first edition; the rest of the book is essentially renewed.
The publication of this book will aid in distributing the new ideas and methods of the algebraic theory of languages stimulating investigations in such a promising field of computer science.

Reviewer: G.E.Tseytlin (Kiev)

MSC:

20M35	Semigroups in automata theory, linguistics, etc.
20-02	Research exposition (monographs, survey articles) pertaining to group theory
68-02	Research exposition (monographs, survey articles) pertaining to computer science
68Q45	Formal languages and automata
68Q70	Algebraic theory of languages and automata
94B25	Combinatorial codes

Keywords:

algebraic theory of languages; codes; syntactic monoids; disjunctive context-free languages; balanced languages; commuting languages; prefix and suffix codes

Citations:

Zbl 0407.68076