Azərbaycanca AzərbaycancaБеларускі БеларускіDansk DanskDeutsch DeutschEspañola EspañolaFrançais FrançaisIndonesia IndonesiaItaliana Italiana日本語 日本語Қазақ ҚазақLietuvos LietuvosNederlands NederlandsPortuguês PortuguêsРусский Русскийසිංහල සිංහලแบบไทย แบบไทยTürkçe TürkçeУкраїнська Українська中國人 中國人United State United StateAfrikaans Afrikaans
Підтримка
www.wikidata.uk-ua.nina.az

Автома т мініма льний автомат який в класі всіх автоматів які реалізують заданий автоматний оператор має найменшу можлив

Автомат мінімальний

Автомат мінімальний

Автома́т мініма́льний — автомат, який в класі всіх автоматів, які реалізують заданий (автоматний оператор), має найменшу можливу кількість станів.

Існують алгоритми знаходження мінімального автомата еквівалентного даному для детермінованих автоматів. Алгоритму знаходження мінімального автомата еквівалентного даному за поліноміальний час, якщо він недетермінований не існує, якщо тільки не виконується рівність класів P і NP.

Зноски

  1. Hopcroft, Motwani та Ullman, 2001, с. 163.

Література

  • Енциклопедія кібернетики, т. 1, с. 23.
  • Hopcroft, John E.; ; Ullman, Jeffrey D. (2001). Вступ до теорії автоматів, мов і обчислень (вид. 2nd). Addison–Wesley. с. 521.(англ.)

Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет

Avtoma t minima lnij avtomat yakij v klasi vsih avtomativ yaki realizuyut zadanij avtomatnij operator maye najmenshu mozhlivu kilkist staniv Isnuyut algoritmi znahodzhennya minimalnogo avtomata ekvivalentnogo danomu dlya determinovanih avtomativ Algoritmu znahodzhennya minimalnogo avtomata ekvivalentnogo danomu za polinomialnij chas yaksho vin nedeterminovanij ne isnuye yaksho tilki ne vikonuyetsya rivnist klasiv P i NP ZnoskiHopcroft Motwani ta Ullman 2001 s 163 LiteraturaEnciklopediya kibernetiki t 1 s 23 Hopcroft John E Ullman Jeffrey D 2001 Vstup do teoriyi avtomativ mov i obchislen vid 2nd Addison Wesley s 521 angl

Дата публікації:
Топ