Determinizacja automatu skończonego: Różnice pomiędzy wersjami

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Nie podano opisu zmian
 
m kategoria
Linia 1:
'''Determinizacją automatu skończonego''' nazywamy proces tworzenia [[deterministyczny automat skończony|deterministycznego automatu skończonego]] z [[niedeterministyczny automat skończony|niedeterministycznego automatu skończonego]]. Otrzymany w jej procesie automat akceptuje dokładnie ten sam język (zbiór słów), co automat wejściowy.
 
[[Kategoria:Informatyka]]