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

[wersja nieprzejrzana]

Usunięta treść Dodana treść

Jednokolumnowy

Wersja z 10:53, 21 lut 2005

Determinizacją automatu skończonego nazywamy proces tworzenia deterministycznego automatu skończonego z niedeterministycznego automatu skończonego. Transformacja 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.

Wersja z 03:18, 18 lut 2005 edytuj Derbeth (dyskusja \| edycje) Redaktorzy 24 706 edycji m kategoria ← poprzednia edycja		Wersja z 10:53, 21 lut 2005 edytuj anuluj edycję Derbeth (dyskusja \| edycje) Redaktorzy 24 706 edycji m zmiana kategorii następna edycja →
Linia 1:		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.		'''Determinizacją automatu skończonego''' nazywamy proces tworzenia [[deterministyczny automat skończony\|deterministycznego automatu skończonego]] z [[niedeterministyczny automat skończony\|niedeterministycznego automatu skończonego]]. Transformacja 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:~~Informatyka~~]]		[[Kategoria:Teoria obliczeń]]