Complexity Theory-Tutorial

  title={Complexity Theory-Tutorial},
  author={Ivan Gavran},
It is clear that Ñ would accept L (N accepts if one branch ends up in the accepting state. Ñ would notice that as rejecting state it would reject as soon as there is one rejecting state because all the states are universal. N rejects if no branch end in an accepting state, i.e., all end up in the rejecting state. But for Ñ that would mean that all the… CONTINUE READING