PREFACE :
The theory of formal languages began with the classification of lan-
guages by N. Chomsky in Syntactic Structures in 1957. Now, this
classification is called the Chomsky hierarchy of languages.
On the other hand, the theory of automata was initiated by M.O.
Rabin and D. Scott in 1959. Their work can be regarded as the
most important first step in the theory of automata in spite of its
simplicity.
Since then, these two fields have been developed by many re- searchers as two important theoretical foundations of computer sci- ence.
Since then, these two fields have been developed by many re- searchers as two important theoretical foundations of computer sci- ence.
In this book, we will mainly handle formal languages and au-
tomata from the algebraic point of view. In the first two chapters,
we will investigate the algebraic structure of automata and then we
will deal with a kind of global theory, i.e. partially ordered sets of
automata. In the following four chapters, we will study grammars,
languages and operations on languages. In the last section, we will
introduce special kinds of automata, i.e. directable automata. The
subjects in the book seem to be unique compared to other books with
similar titles. The contents of the book are based on the author's
work which started in the mid 1970s.
The author recognizes the importance of much research com- pleted prior to the beginning of his own work. He would like to thank his co-authors of the joint papers which have become the basis of this book, i.e. Prof. G. Thierrin, Dr. S.S. Yu, Dr. L. Kari, Dr. P.V. Silva, Dr. B. Imreh, Dr. M. Katsura and Dr. M. Steinby. He would like to dedicate this book to Prof. J. Duske who passed away in 2000. In 1982, Prof. Duske invited the author to stay in Hannover for four months and offered the author the opportunity to do joint work with him. During this collaboration, the author was able to learn much from him from the points of view of mathematics and humanity. We were able to publish in a very short time two joint papers of which the author is very proud. One of these papers was a paper on directable automata which has become a foundation of this book as well.
The author recognizes the importance of much research com- pleted prior to the beginning of his own work. He would like to thank his co-authors of the joint papers which have become the basis of this book, i.e. Prof. G. Thierrin, Dr. S.S. Yu, Dr. L. Kari, Dr. P.V. Silva, Dr. B. Imreh, Dr. M. Katsura and Dr. M. Steinby. He would like to dedicate this book to Prof. J. Duske who passed away in 2000. In 1982, Prof. Duske invited the author to stay in Hannover for four months and offered the author the opportunity to do joint work with him. During this collaboration, the author was able to learn much from him from the points of view of mathematics and humanity. We were able to publish in a very short time two joint papers of which the author is very proud. One of these papers was a paper on directable automata which has become a foundation of this book as well.
The author is also grateful to Mr. T. Kadota for his assistance in
making files of the manuscript of this book. The author appreciates
Mr. Y. Kunimochi, Mr. H. Onoda and Dr. M. Toyama very much
for their assistance in editing this book. He thanks also Mr. C.
Everett for proofreading the English in the book.
The author thanks to Dr. Cs. Imreh and Dr. K. Tsuji for their careful reading of the manuscript and useful comments. Dr. Tsuji is the most recent of the author's co-author of a paper related to this book.
Finally, the author is thankful to the staff at the World Scientific Publishing Company for their assistance. Especially, he would like to express his gratitude to Dr. J.T. Lu for the extended patience and encouragement to the author.
The author thanks to Dr. Cs. Imreh and Dr. K. Tsuji for their careful reading of the manuscript and useful comments. Dr. Tsuji is the most recent of the author's co-author of a paper related to this book.
Finally, the author is thankful to the staff at the World Scientific Publishing Company for their assistance. Especially, he would like to express his gratitude to Dr. J.T. Lu for the extended patience and encouragement to the author.
Title : Algebraic theory of automata and languages
author(s) : Masami Ito
size : 1.2 Mb
file type : DJVU
Download djvu software here
how to dowload from this website
0 on: "Algebraic theory of automata and languages"
If some URL not work please inform me and thanks