Categories

Theory of computation-1

CSE - Theory of computation - Questions and solutions-1

Question:-
Option (A)
regular
Option (B)
context free
Option (C)
context-sensitive
Option (D)
both (a) and (b)
Correct Option:
D
Question Solution:


Question:-
Option (A)
L1 and L2 are not regular
Option (B)
L1 is regular and L2 is not regular
Option (C)
L1 is not regular and L2 is regular
Option (D)
L1 and L2 are regular
Correct Option:
A
Question Solution:

Question:-
Option (A)
N2
Option (B)
2N
Option (C)
2 N
Option (D)
N!
Correct Option:
B
Question Solution:
n state nfa dfa ≤ 2n states.

Question:-
Option (A)
chomsky normal form
Option (B)
gribach normal form
Option (C)
simple form
Option (D)
none of the above
Correct Option:
B
Question Solution: