Home » Theory of Computation » Theory of computation miscellaneous » Question

Theory of computation miscellaneous

Theory of Computation


  1. Consider the DFAs M and N given above. The number of states in a minimal DFA that accepts the languages L(M) ∩ L(N) is ________.
    1. 1
    2. 10
    3. 4
    4. None of these
Correct Option: A

M accepts the strings which end with a and N accepts the strings which end with b. Their intersection should accept empty language.



Your comments will be displayed only after manual approval.