Pune’s Vivek Kulkarni, Architect at Persistent, publishes book on Theory of Computation
Here is the description of the book:
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.
Vivek has written 15 textbooks used in Indian colleges. His latest book is his first with an international publisher. More about his background:
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.
On how he got into writing textbooks:
In my 3rd year as a Computer Engineering student, I was studying Computational Theory and I couldn’t find any reputable Theory of Computationbooks in the market. 5 days prior to the final exam, I finally found a book. Despite being a tough read, I managed to study for the examination. In those 5 days I realized the importance of computational theory for any Computer Science graduate. As a result of this influence, I decided to take up teaching after graduation. My first job was at Cummins Engineering College in Pune, India where I taught only Computational Theory. Few years down the line, I also served as subject chairman on the Board of Computer Engineering, University of Pune.
In 1998, I published my first book on the subject and now with over 15 books on the subject used widely across throughout universities, I wanted to write a reference book, which would be followed by all the Computer Engineering/Science graduates across India and also as a reference book for those who would wish to learn the subject. I am extremely passionate about the subject and still very active as an academician. I voluntarily teach this subject to many engineering graduates from Pune.
And on how was it writing a book with a full-time job:
Hectic is the simple answer. I worked on all Saturdays and Sundays since August 2011 till March 2013, including holidays. Together with many other personal responsibilities, it was a tireless period.