Theory of computation
Language: ENG Publication details: New Delhi Oxford University Press 2013Edition: 1stDescription: xiv,529 p. | Binding - Paperback | 24*18 cmISBN:- 0-19-808458-7
- 9780198084587
- 005.131 KUL DDC23
| Item type | Current library | Collection | Call number | Status | Barcode | |
|---|---|---|---|---|---|---|
Departmental Books
|
Departmental Library - SOET Departmental Library - CO | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | DE0306 | |
|
Departmental Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | DE0050 | |
Books
|
School of Engineering & Technology Reference Section | Reference | 005.131 KUL (Browse shelf(Opens below)) | Not For Loan | E13247 | |
|
Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | E13248 | |
|
Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | E13249 | |
|
Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | E13250 | |
|
Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | E13697 | |
|
Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | E13698 | |
|
Books
|
School of Engineering & Technology General Stacks | Circulation | 005.131 KUL (Browse shelf(Opens below)) | Available | E13699 |
Browsing School of Engineering & Technology shelves, Shelving location: General Stacks, Collection: Circulation Close shelf browser (Hides shelf browser)
| No cover image available | ||||||||
| 005.131 KUL Theory of computation | 005.131 KUL Theory of computation | 005.131 KUL Theory of computation | 005.131 KUL Theory of computation | 005.131 KUL Theory of computation | 005.131 KUL Theory of computation | 005.131 MAT/FIN Numarical Methods Using Matlab |
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 on this title.