A Second Course in Formal Languages and Automata Theory |
|
Author:
| Shallit, Jeffrey |
ISBN: | 978-0-511-43622-2 |
Publication Date: | Jan 2008 |
Publisher: | Cambridge University Press
|
Book Format: | Digital download and online |
List Price: | USD $65.00 |
Book Description:
|
This graduate textbook covers topics in the theory of computation not usually covered in a first course. It explains combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes, repetitions in words, state complexity, the interchange lemma, 2DPDAs, and more.
This graduate textbook covers topics in the theory of computation not usually covered in a first course. It explains combinatorics on words, regular languages, context-free languages, parsing and recognition, Turing machines, and other language classes, repetitions in words, state complexity, the interchange lemma, 2DPDAs, and more.