Niedeterministyczny automat skończony: Różnice pomiędzy wersjami

 
== Niedeterministyczny a deterministyczny automat skończony ==
Niedeterministyczny automat skończony różni się od [[deterministyczny automat skończony|deterministycznego automatu skończonego]] tym, że przeczytanie tego samego symbolu w danym stanie może powodować przejście do jednego z kilku różnych stanów.
 
Każdemu niedeterministycznemu automatowi skończonemu odpowiada deterministyczny automat skończony akceptujący dokładnie te same słowa. Możemy go uzyskać dokonując [[determinizacja automatu skończonego|determinizacji automatu skończonego]].