Vivek Kulkarni

Broschiertes Buch

Theory of Computation

Beschreibung

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. A chapter on production systems encompasses a computational model which is different from the Turing model, called Markov and labelled Markov algorithms. At the end, the chapter on implementations provides implementation of some key concepts especially related to regular languages using C program codes. A highly detailed pedagogy entailing plenty of solved examples, figures, notes, flowcharts, and end-chapter exercises makes the text student-friendly and easy to understand.

Autor

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.

Produktdetails

• Verlag: Oxford University Press
• Seitenzahl: 560
• Erscheinungstermin: 31. August 2013
• Englisch
• Abmessung: 254mm x 189mm x 30mm
• Gewicht: 737g
• ISBN-13: 9780198084587
• ISBN-10: 0198084587
• Artikelnr.: 39338208