Stock image for illustration purposes only - book cover, edition or condition may vary.
Automata and Computability
Dexter C. Kozen
€ 100.21
FREE Delivery in Ireland
Description for Automata and Computability
Hardcover. This textbook provides undergraduate students with an introduction to the basic theoretical models of computability. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course. Plenty of exercises are provided, ranging from the easy to the challenging. Series: Undergraduate Texts in Computer Science. Num Pages: 413 pages, biography. BIC Classification: TJFM1; UYA; UYQM. Category: (UU) Undergraduate. Dimension: 262 x 182 x 38. Weight in Grams: 974.
The aim of this textbook is to provide undergraduate students with an introduction to the basic theoretical models of computability, and to develop some of the model's rich and varied structure. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in ... Read more
The aim of this textbook is to provide undergraduate students with an introduction to the basic theoretical models of computability, and to develop some of the model's rich and varied structure. Students who have already some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts. The first part of the book is devoted to finite automata and their properties. Pushdown automata provide a broader class of models and enable the analysis of context-free languages. In the remaining chapters, Turing machines are introduced and the book culminates in ... Read more
Product Details
Publisher
Springer-Verlag New York Inc. United States
Format
Hardback
Publication date
1997
Series
Undergraduate Texts in Computer Science
Condition
New
Number of Pages
400
Place of Publication
New York, NY, United States
ISBN
9780387949079
SKU
V9780387949079
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
Reviews for Automata and Computability