State whether the following statements are TRUE or FALSE: A minimal DFA that…

PYQ GATE 1987

State whether the following statements are TRUE or FALSE:

A minimal DFA that is equivalent to an NDFA with nn nodes has always 2n2^{n} states.

Sign up free to check your answer

Sign up free

Explore the full course: Theory Of Computation

Loading lesson…