1. >AP PGECET
  2. >Theory of Computation
Found 6  QuestionsSET DEFAULT
Selected Filters
    AP PGECET Theory of Computation Regular expressions and finite automat...
Exams
Years
Subjects
Topics

List of top Theory of Computation Questions on Regular expressions and finite automata asked in AP PGECET

The minimum number of states in a DFA accepting \( L = \{ w | w \text{ ends with } 01 \} \) over \( \Sigma = \{0, 1\} \) is _______ .
  • AP PGECET - 2025
  • AP PGECET
  • Theory of Computation
  • Regular expressions and finite automata
Which of the following is FALSE?
  • AP PGECET - 2025
  • AP PGECET
  • Theory of Computation
  • Regular expressions and finite automata
Let \( P \) be a regular language and \( Q \) be a context free language such that \( Q \) is a subset of \( P \). Then which of the following is ALWAYS regular?
  • AP PGECET - 2025
  • AP PGECET
  • Theory of Computation
  • Regular expressions and finite automata
The maximum number of transitions which can be performed over a state in a DFA? \( \Sigma = \{a, b, c\} \)
  • AP PGECET - 2025
  • AP PGECET
  • Theory of Computation
  • Regular expressions and finite automata
Which of the following is a regular language?
  • AP PGECET - 2025
  • AP PGECET
  • Theory of Computation
  • Regular expressions and finite automata
The minimum number of nodes in a DFA that recognizes strings over \( \{a, b\} \) with length mod 3 = 0 are _______ .
  • AP PGECET - 2025
  • AP PGECET
  • Theory of Computation
  • Regular expressions and finite automata