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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
YurikBot (dyskusja | edycje)
Zero (dyskusja | edycje)
m drobne
Linia 14:
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]].
 
{{Zobacz też}}: [[Automat Büchiego|Automat Büchi'ego]].
 
[[Kategoria:Teoria obliczeń]]