A concise introduction to languages and machines
| Main Author: | |
|---|---|
| Format: | Book |
| Published: |
London :
Springer ,
c2007
|
| Series: | Undergraduate topics in computer science
|
| Subjects: |
Table of Contents:
- 1. Introduction
- 2. Elements of formal language
- 3. Syntax, semantics and ambiguity
- 4. Regular language and finite states Recognisers
- 5. Context free languages and pushdown recognisers
- 6. Important features of regular and context free language
- 7. Phrase structure languages and turing machines
- 8. Finite state transducers
- 9. Turing machine and computers
- 10. Turing's thesis and the universality of the turing machine
- 11. Computability, solvability and halting problem
- 12. Dimensions and computation