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

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.


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


Zbl 0407.68076