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

Przejdź do nawigacji Przejdź do wyszukiwania
m
zmiana kategorii
m (kategoria)
m (zmiana kategorii)
'''Determinizacją automatu skończonego''' nazywamy proces tworzenia [[deterministyczny automat skończony|deterministycznego automatu skończonego]] z [[niedeterministyczny automat skończony|niedeterministycznego automatu skończonego]]. OtrzymanyTransformacja taka jest zawsze możliwa i otrzymany w jej procesie automat akceptuje dokładnie ten sam język (zbiór słów), co automat wejściowy.
 
[[Kategoria:InformatykaTeoria obliczeń]]
24 695

edycji

Menu nawigacyjne