Топ питань
Часова шкала
Чат
Перспективи
Мінімальний автомат
З Вікіпедії, вільної енциклопедії
Remove ads
Автома́т мініма́льний — автомат, який в класі всіх автоматів, які реалізують заданий автоматний оператор, має найменшу можливу кількість станів.
Існують алгоритми знаходження мінімального автомата еквівалентного даному для детермінованих автоматів. Алгоритму знаходження мінімального автомата еквівалентного даному за поліноміальний час, якщо він недетермінований не існує, якщо тільки не виконується рівність класів P і NP.[1]
Remove ads
Зноски
Література
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads