Составители:
29
4. ÂÂÅÄÅÍÈÅ Â ÒÅÎÐÈÞ ÀÂÒÎÌÀÒÎÂ
Òåîðèÿ àâòîìàòîâ ýòî òåîðèÿ, íà êîòîðîé îñíîâàíû ýêñïåðèìåí-
òàëüíûå ìåòîäû èññëåäîâàíèÿ â êèáåðíåòèêå. Ïðè ïîäõîäå ê òåîðèè
àâòîìàòîâ, êàê ê ÷àñòè òåîðèè àëãîðèòìîâ, öåíòðàëüíîé ïðîáëåìîé ÿâ-
ëÿåòñÿ èçó÷åíèå âîçìîæíîñòåé àâòîìàòîâ â òåðìèíàõ ìíîæåñòâ ñëîâ, ñ
êîòîðûìè ðàáîòàþò àâòîìàòû.
Ìîæíî âûäåëèòü äâà îñíîâíûõ àñïåêòà ðàáîòû àâòîìàòîâ.
1. Àâòîìàòû-ðàñïîçíàâàòåëè, êîòîðûå ðàñïîçíàþò âõîäíûå ñëî-
âà, ò. å. îòâå÷àþò íà âîïðîñ, ïðèíàäëåæèò ëè ïîäàííîå íà âõîä ñëîâî
äàííîìó ìíîæåñòâó.
2. Àâòîìàòû-ïðåîáðàçîâàòåëè, êîòîðûå ïðåîáðàçóþò âõîäíûå ñëîâà
â âûõîäíûå, ò. å. ðåàëèçóþò àâòîìàòíûå îòîáðàæåíèÿ.
Îäíîé èç çàäà÷ òåîðèè àâòîìàòîâ ÿâëÿåòñÿ çàäà÷à îïèñàíèÿ àâòîìà-
òà è åãî ðåàëèçàöèè, ò. å. ïðåäñòàâëåíèÿ àâòîìàòà êàê ñòðóêòóðû, ñî-
ñòîÿùåé èç îáúåêòîâ ôèêñèðîâàííîé ñëîæíîñòè (ýëåìåíòîâ). Â ýòîì
îòíîøåíèè òåîðèÿ àâòîìàòîâ îêàçàëàñü íàèáîëåå ðàçâèòîé âåòâüþ òåî-
ðèè àëãîðèòìîâ.
Îáùàÿ òåîðèÿ àâòîìàòîâ ïîäðàçäåëÿåòñÿ íà àáñòðàêòíóþ òåîðèþ è
ñòðóêòóðíóþ òåîðèþ àâòîìàòîâ. Àáñòðàêòíàÿ òåîðèÿ àâòîìàòîâ çàíè-
ìàåò ïðîìåæóòî÷íîå ïîëîæåíèå ìåæäó àëãåáðîé è ëîãèêîé. Ñ òî÷êè
çðåíèÿ ïðèëîæåíèé çíà÷åíèå àáñòðàêòíîé òåîðèè àâòîìàòîâ îòíþäü íå
ñâîäèòñÿ ê óäîâëåòâîðåíèþ çàïðîñîâ îäíîé ëèøü âû÷èñëèòåëüíîé òåõ-
íèêè. Ñîâðåìåííàÿ òåîðèÿ àâòîìàòîâ ïðåäñòàâëÿåò ñîáîé ìàòåìàòè-
÷åñêèé àïïàðàò äëÿ ðåøåíèÿ øèðîêîãî êëàññà êîìáèíàòîðíûõ ïðîáëåì.
 ÷àñòíîñòè, ñ ïîìîùüþ òåîðèè àâòîìàòîâ ìîãóò áûòü ðåøåíû ìíî-
ãèå ëèíãâèñòè÷åñêèå çàäà÷è.
Íàïðèìåð, ïóñòü äàíî íåêîòîðîå ÷èñëî ôðàç íà íåçíàêîìîì ÿçûêå è
èõ ïåðåâîä íà äðóãîé íåçíàêîìûé ÿçûê. Òðåáóåòñÿ îñóùåñòâèòü ïåðå-
âîä íåêîòîðîãî ÷èñëà íîâûõ ôðàç ñ ïåðâîãî ÿçûêà íà âòîðîé ïðè óñëî-
âèè, ÷òî â íèõ èñïîëüçóþòñÿ ëèøü òå ñëîâà è ãðàììàòè÷åñêèå ïðàâèëà,
êîòîðûå âñòðå÷àþòñÿ â óæå ïåðåâåäåííûõ ôðàçàõ. Ðåøåíèå ýòîé çàäà-
÷è ìîæåò ñîñòîÿòü èç ñëåäóþùèõ ýòàïîâ.
1. Â èñõîäíîì ìíîæåñòâå ôðàç ïåðâîãî ÿçûêà âûäåëÿþòñÿ ðàçëè÷-
íûå âõîäÿùèå â íèõ ýëåìåíòû ÿçûêà (êîðíè ñëîâ, îêîí÷àíèÿ, ñóôôèêñû,
ïðåôèêñû è ò.ï.). Ýòè ýëåìåíòû îáúåäèíÿþòñÿ â àëôàâèò, íàçûâàåìûé
âõîäíûì.
Страницы
- « первая
- ‹ предыдущая
- …
- 27
- 28
- 29
- 30
- 31
- …
- следующая ›
- последняя »
