• Theory Of Computation

    • (Average rating 3.48 / 21 ratings / 2 reviews)

    RM 49.90

    Product Unavailable. For enquiry, please email to contact@mph.com.my

    • Category : GENERAL COMPUTING
    • ISBN Code: 9780198084587
    • Format : Paperback
    • By (Author): Kulkarni,Vivek
    • Publisher: Oxford University Press
    • Published Date: 18 Apr 2013


    * Discount valid for Online Purchase(s) only. Not applicable for purchases at MPH outlets.
    Price may change from time to time as advised by the publishers

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.

Goodreads Reviews

(Average rating 3.48 / 21 ratings / 2 reviews)


MPH - Theory Of Computation ISBN - 9780198084587