Languages and machines : an introduction to the theory of computer science

Mathematical preliminaries -- Languages -- Context-free grammars -- Normal forms for context-free grammars -- Finite automata -- Properties of regular languages -- Pushdown automata and context-free languages -- Turing machines -- Turing computable functions -- The Chomsky hierarchy -- Decision prob...

Full description

Bibliographic Details
Main Author: Sudkamp, Thomas A.
Format: Book
Language:English
Published: Boston Munich [u.a.] : Pearson Addison-Wesley c2006
Edition:3., internat. ed.
ISBN:0321322215
9780321322210
0321315340
9780321315342
Item Description:Includes bibliographical references (p. 641-647) and index. - Previous ed.: 1997
Physical Description:XVII, 654 S graph. Darst 24 cm
Subjects:
QR Code: Show QR Code