Translate

Theory of Computation Lecture Notes - Module 1 - MG University

Theory of Computation (TOC) Lecture Notes

S4 CSE (Semester 4 - Computer Science and Engineering)
CS010 406 Theory of Computation
Mahatma Gandhi University, Kerala - B.Tech

TOC - Module 1 - Syllabus
Proving techniques- Mathematical induction - Diagonalization principle - Pigeonhole principle -
Functions - Primitive recursive and partial recursive functions - Computable and non computable functions -
Formal representation of languages - Chomsky classification


3 Responses so far.

Leave a Reply