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):||4 October 2007|
|PDF File Size:||10.25 Mb|
|ePub File Size:||9.73 Mb|
|Price:||Free* [*Free Regsitration Required]|
The notion of morphism of automata is introduced and several properties of morphisms and factorisations are presented.
I am posting my review here for the benefit of everybody. I am from India. This book is definitely unique in its approach and the topics chosen. You are commenting using your Ahtomata account. Amazon Advertising Find, attract, and engage customers. Opinion Overall I found the book very enlightening.
Elements of automata theory
Learn more about Amazon Giveaway. This entry has no external links. Do you have any suggestions for a must read introduction to Automate Theory?
Monthly downloads Sorry, there are not enough data points to plot this chart. Such is the depth of the topics covered. While Automata Theory is not my field, I will keep this book in mind. It can be used as a self-study text.
Even though the material is often quite technical, it is obvious that great effort has been expended to make the book readable and even interesting. If you are a seller for this product, would you like to suggest updates through seller support? I applaud the author for compiling these topics into a wonderful free-flowing text.
Elements of Automata Theory.
This book is aimed at people enthusiastic to know the subject rigorously and not intended as a textbook for automata theory course. 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.
Email Print Facebook Twitter Reddit.
The English rendering of the original French is easy to read and, as far as I can tell, maintains the spirit of the original. There is no prerequisite to follow this book, except for a reasonable mathematical maturity. Languages are generalized to formal series and actions are generalized to representations.
Explore the Home Gift Guide. The first part of the book is organised around notions of rationality and recognisability. Principles, Techniques, and Tools. Amazon Restaurants Food delivery from local restaurants. Leave a Reply Cancel elementz Enter your comment here Be the first to review this item Amazon Best Sellers Rank: The second deals with relations between words realised by finite automata.
The Evaluation Theorem and the Composition Theorem play sakaarovitch central role in understanding this study. 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. The following books are very good: Would you like to tell us about a lower price? Most of the concepts in this book are new to me and I had no problems following the concepts and the corresponding theorems.
macques Write a customer review. I had to read several fifty year old papers and books related to automata theory to understand several fundamental theorems. I generally buy from flipkart.
Jacques Sakarovitch, Elements of automata theory – PhilPapers
In terms of being used in a course, I can say jacqjes a graduate level course can be designed from a carefully chosen subset of the topics covered in this book. I personally enjoyed reading this chapter more than any other chapter in this book. Cambridge University Press; 1 edition October 26, Language: Set up a giveaway.
Over and over, the author’s sense of humor comes through, with numerous literary references and brief asides to the reader.