Main image
Click to view image in fullscreen
![]()
Second Course in Formal Languages and Automata Theory
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.
690,00 DH
Sur commande
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.
| ISBN / EAN | 9780521865722 |
|---|---|
| Auteur | Shallit, Jeffrey (University of Waterloo, Ontario) |
| Editeur | Cambridge University Press |