Finite Automata
ISBN: 9781584882558
出版社: Chapman & Hall/CRC
出版年: 2003-09-17
页数: 320
定价: USD 72.95
装帧: Hardcover
内容简介
Finite Automata
Prelims
Chapter 1 - Introduction to finite automata
Chapter 2 - Recognisable languages
Chapter 3 - Non-deterministic automata
Chapter 4 - ε -automata
Chapter 5 - Kleene's Theorem
Chapter 6 - Local languages
Chapter 7 - Minimal automata
Chapter 8 - The transition monoid
Chapter 9 - The syntactic monoid
Chapter 10 - Algebraic language theory
Chapter 11 - Star-free languages
Chapter 12 - Varieties of languages
Appendix A - Discrete mathematics
Bibliography
Index