Second course in formal languages and automata theory, a
Auteur :
Shallit, Jeffrey
Éditeur :
Cambridge University Press
ISBN :
9780521865722
Date de publication :
8 sept. 2008
Dimensions :
22,9 x 15,7 x 1,8 cm
Poids :
480 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
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.