My Account
View Cart
Log-out
0
17 years of Excellence
SUBJECTS
ADV. SEARCH
Home
>
Subjects
>
Mechanical Engineering
Automata And Computability
by Dexter Kozen , D. C. Kozen
Price :
Rs
325.00
Your Price :
Rs
292.50
10
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 discussions of effective computability, decidability, and GAdel`s incompleteness theorems. Plenty of exercises are provided, ranging from the easy to the challenging. As a result, this text will make an ideal first course for students of computer science.
This textbook provides undergraduate students with an introduction to the basic theoretical models of computability, and develops some of the model`s rich and varied structure. 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 analyses of effective computability, decidability, and Godel`s incompleteness theorems. Students who already have some experience with elementary discrete mathematics will find this a well-paced first course, and a number of supplementary chapters introduce more advanced concepts.ISBN:9780387949079
Pages : 413
Payment accepted by All Major Credit and Debit Cards, Net Banking, Cash Cards, Paytm, UPI, Paypal. Our payment gateways are 100% secure.
Check Delivery
Pls. enter your postal pincode.
Pls. enter valid Indian Postal Pincode.
Books by Same Author
10%
Automata and Computability
by Dexter Kozen , D. C. Kozen
10%
Theory Of Computation
by Dexter C. Kozen
Books of Similar Interest
10%
Basic Probability Theory with Applications
by Lefebvre
Workshop Practice Manual
by V.Kapoor
10%
IES 2014 Mechanical Engineering Topicwise Objective Solved Paper II
by Made Easy
Viva-voce ( For Mechanical Lab)
by M. N. Khan
15%
Elements of Mechanical Vibration
by R.N. Iyengar
Support
Phone :
+91-9266663909
Email :
support [at] bestbookmart.com
Timing :
10:00 AM to 6:00 PM (Mon-Fri)
Quick Links
View Cart
My Account
Terms & Conditions
Privacy Policy
Return Policy
More Links
Our Subjects
Our Publishers
Powered By