Title : Theory of Computation - Lecture Notes.
Author : Abhijit Vichare
BOOK Length : 38 pages
BOOK File Format : PDF
BOOK Language : English
BOOK Description :
Table of Content
- Chapter - 1 : Introduction
- Chapter - 2 : What is Computation ?
- Chapter - 3 : The λ Calculus
3.1 : Conversions:
3.2 : The calculus in use
3.3 : Few Important Theorems
3.4 : Worked Examples
3.5 : Exercises
- Chapter - 4 : The theory of Partial Recursive Functions
4.1 : Basic Concepts and Definitions
4.2 : Important Theorems
4.3 : More Issues in Computation Theory
4.4 : Worked Examples
4.5 : Exercises
- Chapter - 5 : Markov Algorithms
5.1 : The Basic Machinery
5.2 : Markov Algorithms as Language Acceptors and Recognisers
5.3 : Number Theoretic Functions and Markov Algorithms
5.4 : A Few Important Theorems
5.5 : Worked Examples
5.6 : Exercises
- Chapter - 6 : Turing Machines
6.1 : On the Path towards Turing Machines
6.2 : The Push down Stack Memory Machine
6.3 : The Turing Machine
6.4 : A Few Important Theorems
6.5 : Chomsky Hierarchy and Markov Algorithms
6.6 : Worked Examples
6.7 : Exercises
- Chapter - 7 : An Overview of Related Topics
7.1 Computation Models and Programming Paradigms
7.2 Complexity Theory
- Chapter - 8 : Concluding Remarks
- Bibliography
- Click below to free download Book :
DOWNLOAD or DOWNLOAD
HOW TO DOWNLOAD ?
- Click on the download link.
- Wait for 5 seconds and then click on as shown in below 1st type of visual button.
No comments:
Post a Comment