ALGEBRAIC THEORY OF AUTOMATA AND LANGUAGES
|
|
ALGEBRAIC THEORY OF AUTOMATA AND LANGUAGES
by Masami Ito (Kyoto Sangyo University, Japan)
Although there are some books dealing with algebraic theory of automata, their contents consist mainly of Krohn�Rhodes theory and related topics. The topics in the present book are rather different. For example, automorphism groups of automata and the partially ordered sets of automata are systematically discussed. Moreover, some operations on languages and special classes of regular languages associated with deterministic and nondeterministic directable automata are dealt with. The book is self-contained and hence does not require any knowledge of automata and formal languages.
Contents:
- Group-Matrix Type Automata
- General Automata
- Classes of
Automata as Posets
- Languages and Operations
- Shuffle Closed Languages
- Insertions and Deletions
- Shuffles and Scattered Deletions
- Directable Automata
View Full Text (7,841 KB)
Readership: Researchers, lecturers, senior undergraduates and graduate
students in theoretical computer science.
|
| |
212pp
Pub. date: Apr 2004
eISBN 981-256-268-0
Price: US$72
|
|
| |
| |
|
|
|
|
|
|
