Theory of Computation – Topic wise MCQ
Regular Language Models:
Deterministic Finite Automaton (DFA), Non-Deterministic Finite Automaton (NDFA), Equivalence of DFA and NDFA, Regular Languages, Regular Grammars, Regular Expressions, Properties of Regular Language, Pumping Lemma, Non-Regular Languages, Lexical Analysis. |
Context Free Language:
Pushdown Automaton (PDA), Non-Deterministic Pushdown Automaton (NPDA), Context Free Grammar, Chomsky Normal Form, Greibach Normal Form, Ambiguity, Parse Tree Representation of Derivation Trees, Equivalence of PDA’s and Context Free Grammars; Properties of Context Free Language. |
Turing Machines (TM):
Standard Turing Machine and its Variations; Universal Turing Machines, Models of Computation and Church-Turing Thesis; Recursive and Recursively-Enumerable Languages; Context-Sensitive Languages, Unrestricted Grammars, Chomsky Hierarchy of Languages, Construction of TM for Simple Problems. |
Unsolvable Problems and Computational Complexity:
Deterministic Finite Automaton (DFA), NonUnsolvable Problem, Halting Problem, Post Correspondence Problem, Unsolvable Problems for Context-Free Languages Measuring and Classifying Complexity, Tractable and Intractable Problems. |
Top Computer Science Institutes in India | Rankings, UGC NET,GATE, Courses & Placements
SamagracsTop Computer Science Institutes in India | Rankings, UGC NET,GATE, Courses & Placements https://samagracs.com/ -DAYS-HOURS-MINUTES-SECONDS…
Computer Science Kumar Pawan
SamagracsComputer Science Kumar Pawan Mr. Pawan Kumar Jaiswal About: ….
What is the minimum number of states required
SamagracsWhat is the minimum number of states required What is the minimum number of states…
best test series for ugc net computer science
Samagracsbest test series for ugc net computer science 14-7-2022_TEST_CSIS02 4-7-2022_TEST_CSIS01
number of function points of a proposed system
Samagracsnumber of function points of a proposed system The number of function points of a…
On an average the programmer months is given
SamagracsOn an average the programmer months is given On an average, the programmer months is…