Patna University (PU)

Web Site/Home Page (PU) Examination Notifications(PU) Seminar and Conferences(PU) Colleges List(PU) Online Apply Link(PU) Bihar National College(B.N.College)Patna Magadh Mahila College(M.M.College) Patna Patna College Patna Science College Patna Women’s College(PWC) Vanijya Mahavidyalaya Patna Patna Law College Patna Training College College of …

Loading

Nalanda Open University (NOU)

Useful Common NOU Links Web Site/Home Page Admission Prospectus and Fee Structure Courses Question Papers Download Examination Process Contact Us Student Assignments & Notification1 Student Notification2 NOU Study Center List Exam Results

Loading

IGNOU

Useful/Popular IGNOU Links (References : www.ignou.ac.in) Web Site/Home Page Fresh Admission (Online) Identity Card Download (Online) Common IGNOU Prospectus English Fresh Admission and Study Material Status Patna Regional Center Web Site All Study Materials Download Assignments Download Question Papers Download …

Loading

Reference Books TOC

Slno Books Name Author Publications 1. Introduction to the Theory of Computation Michael Sipser Cengage Learning 2. Introduction to Automata Theory, Languages, and Computation John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman Pearson / Addison-Wesley 3. Formal Languages and Automata …

Loading

Difference Between TOC

Difference between TOC in DFA and NFA  Slno Similarities 1. Both are transition functions of automata. 2. Both have same power. 3. Slno DFA NFA/NDFA 1. Stands for “Deterministic Finite Automata”. Stands for “Non-deterministic Finite Automata”. 2. No empty string …

Loading

Recursive Function Theory

Introduction Recursive Function Theory is a branch of the theory of computation that studies computable functions, that is, functions that can be calculated using a finite procedure or algorithm. It provides a mathematical foundation for understanding what problems can be …

Loading

Chomsky Classification

Introduction The concept of Chomsky Classification was developed by linguist Noam Chomsky in 1956. The Chomsky Classification is also known as the Chomsky hierarchy. Definition The Chomsky Classification is a hierarchy that categorizes grammars and languages into four types based on their …

Loading