Determinizacja automatu skończonego: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Phm~plwiki (dyskusja | edycje) 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]]
|