Automata theory lies at the foundation of computer science, and is vital to a theoretical understanding of how computers work and what constitutes formal. During summer I started reading a book titled Elements of Automata Theory by Jacques Sakarovitch. It took me one year to read the book. Review of elements of automata theory, by Jacques Sakarovitch, Translator (from French), Published by ACM Article. Review. Bibliometrics Data.
|Published (Last):||14 August 2009|
|PDF File Size:||8.12 Mb|
|ePub File Size:||20.72 Mb|
|Price:||Free* [*Free Regsitration Required]|
This entry has no external links. Set up a giveaway. There’s a problem loading this menu right now. Find it on Scholar. It has provided me new perspectives on several theorems that I assumed I understood completely.
I applaud the author for compiling these topics into a wonderful free-flowing text. Unfortunately, the concepts I wanted to learn are scattered in multiple books and old research papers, most of which are hard to find.
Elements of automata theory
Would you like to tell us about a lower price? First time readers are highly encouraged to solve or at least glance through these exercises.
This book is a direct translation of its french original. I am posting my review here for the benefit of everybody. This book is definitely unique in its approach and the topics chosen. Bulletin of Symbolic Logic 17 1: The writing is clear and the topics elemenrs organized very well from the most specific to the most general, making it a free-flowing text. Circuits with Two Intermediate Elements.
No keywords specified fix it. It was a joy for me to read this book and I recommend this book for anyone who is interested in automata theory or more generally complexity theory and wants to know the fundamental theorms of theory of computing.
Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and theoyr. Rabin – – Journal of Symbolic Logic 34 2: Although the intended audience is graduate students, the writing is so clear that it might work for mathematically prepared advanced theody.
Most of the topics covered are either available in very old papers or not accesible at all. Over and over, the author’s sense of humor comes through, with numerous literary references and brief asides to the reader.
Jacques Sakarovitch, Elements of automata theory – PhilPapers
Problem Solving in Automata, Languages, and Complexity. Amazon Drive Cloud auutomata from Amazon. Sorry, your blog cannot share posts by email. Introduction to the Theory of Computation. The exercises in the book can be readily used for such a course. The cover art is a painting by Kandinsky, which continues Cambridge University Press’ use of modern art for theoretical CS texts.
Write a customer review.
ComiXology Thousands of Digital Comics. Opinion Overall I found the book very enlightening. I am from India. There are exercises with solutions at the end theorh every section of every chapter. Several theorems related to star height of languages are proved. Such is the depth of the topics covered.
Elements of Automata Theory – Jacques Sakarovitch – Google Books
The fourth and fifth chapters discuss rationality in relations. Amazon Rapids Fun stories for kids on the go. Sasha Rubin – – Bulletin of Symbolic Logic 14 2: Amazon Inspire Sakarovltch Educational Resources. Most of the books on automata theory start with the properties of regular languages, finite automata, pushdown automata, context-free languages, pumping lemmas, Chomsky hierarchy, decidability and conclude with NP-completeness and the P vs NP problem.
Vardi – – Annals of Pure and Applied Logic 1: Try the Kindle edition and experience these great reading features: It took me one year to read the book and submit my review to Bill Gasarch during summer Monthly downloads Sorry, there are not enough data points to plot this chart. Setup an account with your affiliations in order to access resources via your University’s proxy server Configure custom proxy use this if your affiliation does not provide a sa,arovitch. Amazon Second Chance Pass it on, trade it in, give it a second life.
Introduction to Automata Theory, Languages, and Computation.
Many exercises, often with solutions or answers, are included.