Get premium membership and access revision papers, questions with answers as well as video lessons.

Comp 303:Computing Theory Question Paper

Comp 303:Computing Theory 

Course:Bachelor Of Science In Computer Technology

Institution: Egerton University question papers

Exam Year:2011



The course Outline: Introduction to the Theory of Computation
T
1. Mathematical preliminaries;
2. Regular languages, finite automata, and regular expressions;
3. Nondeterminism and determinism in finite automata;
4. Properties of regular languages;
5. Nonregular languages;
6. Context-free languages, context-free grammars, and pushdown automata;
7. Nondeterminism and determinism in pushdown automata;
8. Properties of context-free languages;
9. Non-context-free languages;
10. Multi-stack machines;
11. Rcursively-enumerable languages and Turing machines;
12. Recursive and nonrecursive languages;
13. Reductions.





More Question Papers

Enhance your teaching with our comprehensive Schemes of Work and Notes!

Popular Exams

Return to Question Papers    

© 2008-2024 by KenyaPlex.com. All Rights Reserved | Home | About Us | Contact Us | Copyright | Terms Of Use | Privacy Policy | Advertise