Didactic Approach for Teaching Nondeterminism in Automata Theory

@inproceedings{Marti2003DidacticAF,
  title={Didactic Approach for Teaching Nondeterminism in Automata Theory},
  author={Gy{\"o}rgy Mar{\'o}ti},
  year={2003}
}
Nondeterminism plays a central role in almost all fields of computer science. It has been incorporated naturally as well as in the theory of automata as a generalization of determinism. Although nondeterministic finite automata do not have more recognition power than deterministic ones their importance and usefulness is of no doubt. Unfortunately, the… CONTINUE READING