Theory of computation
By: Kulkarni, Vivek.
Publisher: New Delhi Oxford University Press 2013Edition: 1st.Description: xiv,529 p. | Binding - Paperback | 24*18 cm.ISBN: 0-19-808458-7; 9780198084587.Subject(s): Computer EngineeringDDC classification: 005.131Item type | Current location | Collection | Call number | Status | Date due | Barcode | Item holds |
---|---|---|---|---|---|---|---|
Text Books | Departmental Library - SOET Reading Hall | Circulation | 005.131 KUL (Browse shelf) | Available | DE0306 | ||
Text Books | School of Engineering & Technology Reading Hall | Circulation | 005.131 KUL (Browse shelf) | Available | DE0050 | ||
Text Books | School of Engineering & Technology | Reference | 005.131 KUL (Browse shelf) | Not For Loan | E13247 | ||
Text Books | School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf) | Available | E13248 | ||
Text Books | School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf) | Available | E13249 | ||
Text Books | School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf) | Available | E13250 | ||
Text Books | School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf) | Available | E13697 | ||
Text Books | School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf) | Available | E13698 | ||
Text Books | School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf) | Available | E13699 |
Browsing Departmental Library - SOET Shelves , Shelving location: Reading Hall , Collection code: Circulation Close shelf browser
005.1 SRI Design and analysis of algorithms | 005.117 JOS Object oriented analysis and design with UML patterns | 005.131 JHA Automata theory: a step by step approach | 005.131 KUL Theory of computation | 005.131 KUL Theory of computation | 005.131 MET Design patterns in C# | 005.133 AGR Data structures using C |
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.
There are no comments for this item.