17776+ Topic-wise solved MCQs for:
Automata Theory

  1. 101. Reversal-Homomorphism and Inverse Homomorphism
  2. 102. The Language of DFA
  3. 103. Mealy Machine
  4. 104. CFG-Eliminating Useless Symbols
  5. 105. Extended Transition Function
  6. 106. Finite Automata-Introduction
  7. 107. Inferences to Trees, Trees to Derivations
  8. 108. Non Deterministic Turing Machines
  9. 109. PDA-acceptance by Empty Stack
  10. 110. Programming Techniques-Storage and Subroutines
  11. 111. Regular Languages and D-PDA
  12. 112. Simulation of Turing Machine
  13. 113. Dpda Ambiguous Grammars
  14. 114. Applications Parsers
  15. 115. Applications of NFA
  16. 116. Applications of Pumping Lemma/Pigeonhole principle
  17. 117. CFL- Closure Properties/Decision Properties
  18. 118. Conversions among Representations
  19. 119. Epsilon Closures
  20. 120. Multistack Machines, Counter Machines
  21. 121. Node-Cover Problem, Hamilton Circuit Problem
  22. 122. PDA-Acceptance by Final State
  23. 123. Randomized Algorithm
  24. 124. Regular Language & Expression 1
  25. 125. Testing Emptiness and Membership
  26. 126. The Language of NFA
  27. 127. The Language of Turing Machine
  28. 128. Turing Machine-Notation and Transition Diagrams
  29. 129. Ambiguous Grammar
  30. 130. Chomsky Normal Form
  31. 131. Construction and Yield of a Parse Tree
  32. 132. Deterministic PDA
  33. 133. Equivalence of NFA and DFA
  34. 134. Equivalence of One-Tape and Multitape TMs
  35. 135. From PDA to Grammars
  36. 136. Markup Languages
  37. 137. Mealy Machine
  38. 138. Multitape Turing Machines
  39. 139. YACC Parser Generator
  40. 140. Applications Nfa
  41. 141. Simpler Notations
  42. 142. -Turing Machine and Halting
  43. 143. CFL- Other Normal Forms
  44. 144. Converting Regular Expressions to Automata
  45. 145. Intersection with Regular Languages
  46. 146. Mealy Machine-II
  47. 147. Uses of Epsilon-Transitions

Didn't find subject you were looking for? Quick search

Tags
Automata Theory MCQs PDF download, Automata Theory all topics MCQs, MCQ questions and answers for Automata Theory