Page 1 of 1

If n is the length of Input string and m is the number of nodes, the running time of DFA is x that of NFA.Find x?

Posted: Thu Jul 14, 2022 9:24 am
by answerhappygod
a) 1/m2
b) 2m
c) 1/m
d) log m