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

Theory of computation miscellaneous

Theory of Computation

  1. The language L = { 0p 2 1i | i ≥ 0 } over the alphabet {0, 1, 2} is
    1. not recursive
    2. is recursive and is a deterministic CFL
    3. is a regular language
    4. is not a deterministic CFL but a CFL
Correct Option: B

L = { 0i 2li | i > 0 }, this language can't be accepted by DFA to regular, but it is recursive & can be accepted by PDA to CFL.



Your comments will be displayed only after manual approval.