Niedeterministyczny automat skończony: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m robot dodaje: he |
poprawione linki na przekierowania: Automat Büchi'ego na Automat Büchiego |
||
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ń]]
| |||