Skip to main content

Questions about automata, formal grammars or other computation-models that specifically relate to the use of nondeterminism. Not to be confused with randomness or ambiguity!

See here for why and in which way and are not the same!

Fitting category tags are and/or . Other related tags include , , , , , , and probably more.

Note that in the context of grammars, nondeterminism should not be confused with , either!