Finite automata
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Boca Raton, Fla. :
Chapman & Hall/CRC ,
c2004
|
| Subjects: |
Table of Contents:
- . Introduction to finite automata
- 2. Recognisable languages
- 3. Non-deterministic automata
- 4. [epsilon]-automata
- 5. Kleene?s Theorem
- 6. Local languages
- 7. Minimal automata
- 8. The transition monoid
- 9. The syntactic monoid
- 10. Algebraic language theory
- 11. Star-free languages
- 12. Varieties of languages
- A. Discrete mathematics