PRIZES to win! PROMOTIONS

Close Notification

Your cart does not contain any items

Theory of Computation by Lucien Sina at Abbey's Bookshop,
Theory of Computation
— —
Lucien Sina

Theory of Computation

Lucien Sina

$59.95   $50.69

Paperback

Not in-store but you can order this
How long will it take?
English
Bod - Books on Demand
30 September 2025
Computer science
Theory of Computation - Clear, Concise, and Practical This book guides you step by step through the fundamentals of formal languages and computability: from finite automata to pushdown automata and context-free grammars, all the way to the powerful Turing machine. You will not only learn about the formal models but also understand the proof techniques used to establish properties of languages - and, above all, where the limits of computability lie. With numerous examples, illustrative graphics, clear proofs, and exercises with sample solutions, this book is ideal for students, instructors, and anyone who wants to systematically dive into the subject. Key concepts such as the Pumping Lemma, Myhill-Nerode theorem, Kleene's theorem, diagonalization, and Rice's theorem are presented in an accessible way and discussed with respect to their implications. Special emphasis is placed on clarity and practicality: chapters are modular, proofs are fully detailed, and wherever technicalities might be distracting, intuition is highlighted. A wealth of exercises and their solutions encourages active understanding - perfect as a companion to lectures or for self-study. Whether you are seeking foundational knowledge for advanced courses (e.g., complexity theory) or want to build solid mathematical skills in computation theory, this book provides a well-structured, readable introduction to one of the central areas of theoretical computer science.
By:  
Imprint:   Bod - Books on Demand
Dimensions:   Height: 203mm,  Width: 127mm,  Spine: 9mm
Weight:   159g
ISBN:   9783695159390
ISBN 10:   3695159391
Pages:   154
Publication Date:  
Audience:   General/trade ,  ELT Advanced
Format:   Paperback
Publisher's Status:   Active

See Also

Theory of Computation

The Joy of Quantum Computing

A Concise Introduction

Jed Brody

Paperback

$49.99 

Not in-store but you can order this

ADD +
Theory of Computation

Electronics in 2 Hours...Artificial...

George J Whalen Ny9a

Paperback

$54.95  $46.50

Not in-store but you can order this

ADD +
Theory of Computation

Anomaly Detection and Risk Mitigation...

AI Solutions for Cloud and Finance...

Pawan Kumar Badhan

Paperback

$81.95  $69.31

Not in-store but you can order this

ADD +
Theory of Computation

From Questions to Knowledge

Data Analysis for Psychology and...

Daniel Nettle

Paperback

$27.95  $25.19

Not in-store but you can order this

ADD +
Theory of Computation

Database Systems

Design, Implementation, & Management...

Carlos Coronel (Middle Tennessee...

Paperback

$184.95 

Not in-store but you can order this

ADD +
Theory of Computation

Year One Cybersecurity

Christopher R Franks

Paperback

$36.95  $31.41

Not in-store but you can order this

ADD +