Klassy naprawlqemyh awtomatow i primenenie GA w teorii awtomatow

Teoriq awtomatow - äto uwlekatel'naq, teoreticheskaq otrasl' komp'üternoj nauki. Teoriq awtomatow poswqschena logike wychislenij w otnoshenii prostyh mashin, nazywaemyh awtomatami. Awtomaty - äto abstraktnye modeli mashin, kotorye wypolnqüt wychisleniq na whode, peremeschaqs' cherez rqd sostoqnij ili konfiguracij. Awtomat - äto matematicheskij ob#ekt, kotoryj prinimaet slowo kak whodnoe i reshaet libo prinqt' ego, libo otwergnut'. Geneticheskie algoritmy - äto semejstwo algoritmow, ispol'zuüschih nekie geneticheskie principy, prisutstwuüschie w prirode, dlq resheniq konkretnyh wychislitel'nyh zadach. GA zarekomendowali sebq ochen' moschnym, a takzhe ochen' obschim instrumentom dlq resheniq zadach w oblasti obucheniq w nejronnyh setqh, w nahozhdenii kratchajshego puti, problemy puteshestwuüschego prodawca, w strategiqh igry, zadachi razwertywaniq processa, zadachi opredeleniq parametrow sistemy, optimizacii zaprosow k BD. Odnoj iz interesnyh, otnositel'no nowyh oblastej primeneniq geneticheskih algoritmow qwlqetsq teoriq awtomatow.