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.

Author: Kazigar Tauzshura
Country: Russian Federation
Language: English (Spanish)
Genre: Technology
Published (Last): 17 January 2008
Pages: 338
PDF File Size: 18.3 Mb
ePub File Size: 9.78 Mb
ISBN: 927-7-17415-128-9
Downloads: 39609
Price: Free* [*Free Regsitration Required]
Uploader: Taunos

Book Review of “Elements of Automata Theory” – My Brain is Open

Elements of Automata Theory. 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.

Given my background in parsing technologies and research interests in space-bounded computation I wanted to read this book carefully. The decidability of the equivalence of transducers with and without weigths is studied. Learn more about Amazon Prime. The chapter summaries in the book have more details.

This is definitely a sakaroviitch good reference text for researchers in the field of automata theory. Amazon Music Stream millions of songs.


Amazon Advertising Find, attract, and engage customers. Request removal from index. It is very close to my expectations of the one book on automata theory. Modifiable Automata Self-Modifying Automata. Languages are generalized to formal series theofy actions are generalized to representations.

Jacques Sakarovitch, Elements of automata theory – PhilPapers

Sign hy to use this feature. Schutzenberger, Finite Counting Automata; M. Beginners might find this book too much to handle. Bill Gasarch is looking for a review of Elements of Automata TheoryI was very excited and volunteered to review it, mainly because I wanted to increase my knowledge about automata theory. You are commenting using your Facebook account. These exercises are very carefully designed and aid towards better understanding of the corresponding concepts.

This site uses cookies.

Shiva Kintali Introduction During my undergrad I often found myself captivated by the beauty and depth of automata theory. Although the intended audience is graduate students, the writing is so clear that it might work for mathematically prepared advanced undergraduates. It has provided me new perspectives of several theorems that I assumed I understood completely. Amazon Giveaway allows you to run promotional giveaways in order to create buzz, reward your audience, and attract new followers and customers.


This entry has no external links. ComiXology Thousands of Digital Comics.

There’s a problem loading this menu right now. Read more Read less.

This book is nicely balanced between discussions of concepts and formal proofs. I generally buy from flipkart. I cannot list all of them here. Review “The book is printed on beautiful paper, with wide margins and a nice typeface.

Elements of automata theory

The depth and breadth of automata theory cannot be covered by a single book. Science Logic and Mathematics. The Evaluation Theorem and the Composition Theorem play a central role in understanding this study. The notion of morphism aktomata automata is introduced and several properties of morphisms and factorisations are presented. It has provided me new perspectives on several theorems that I assumed Sutomata understood completely. I am posting my review here for the benefit of everybody.