Jak można symulować niedeterministyczne przetworniki skończone?

Automat niedeterministyczny można łatwo symulować na łańcuchu wejściowym, śledząc tylko stany, w których znajduje się automat, oraz odległość, jaką osiągnął ...