Skip to content

Booksellers & Trade Customers: Sign up for online bulk buying at trade.atlanticbooks.com for wholesale discounts

Booksellers: Create Account on our B2B Portal for wholesale discounts

Theory of Computation

by Vivek Kulkarni
Sold out
Current price ₹850.00
Original price ₹1,000.00
Original price ₹1,000.00
Original price ₹1,000.00
(-15%)
₹850.00
Current price ₹850.00

Ships in 1-2 Days

Free Shipping in India on orders above Rs. 500

Request Bulk Quantity Quote
+91
Book cover type: Paperback
  • ISBN13: 9780198084587
  • Binding: Paperback
  • Subject: Computer Science and Information Technology
  • Publisher: Oxford UP
  • Publisher Imprint: Oxford UP
  • Publication Date:
  • Pages: 544
  • Original Price: INR 1000.0
  • Language: English
  • Edition: N/A
  • Item Weight: 740 grams
  • BISAC Subject(s): Computer Science

Theory of Computation is designed to serve as a textbook for undergraduate students of computer science and engineering, computer applications, and information technology. It provides a comprehensive coverage of all the essential concepts of the subject. The book begins with basic concepts such as symbols, alphabets, sets, relations, graphs, strings, and languages. It then delves into the important topics, including separate chapters on finite state machine, regular expressions, grammars, pushdown stack, Turing machine, parsing techniques, Post machine, undecidability, and complexity of problems. The chapter on production systems describes a computational model, called Markov and labelled Markov algorithms, which is different from the Turing model. A comprehensive coverage of topics combined with a highly detailed pedagogy covering plenty of solved examples, figures, notes, flow charts, and chapter-end exercises makes this text a complete package for students.

Vivek Kulkarni, Principal Architect, Persistent Systems Ltd., Pune

Vivek Kulkarni is currently working as Principal Architect in Persistent Systems Ltd. He has more than 18 years of experience in academia and software industry. He has served as a subject chairman for multiple subjects for the Board of Computer Engineering, University of Pune. He has also worked in organizations such as BMC Software, Symantec Corporation, and Tech-Mahindra. He is also one of the inventors for System and Method of Universal Programming Language Conversion, which has been internationally recognized and patented.

Trusted for over 48 years

Family Owned Company

Secure Payment

All Major Credit Cards/Debit Cards/UPI & More Accepted

New & Authentic Products

India's Largest Distributor

Need Support?

Whatsapp Us