Составители:
2
ÓÄÊ 519.7(075)
ÁÁÊ 32.815
Ë85
Ëóïàë À. Ì.
Ë77 Òåîðèÿ àâòîìàòîâ: Ó÷åá. ïîñîáèå/ ÑÏáÃÓÀÏ. ÑÏá., 2000. 119 ñ.: èë.
ISBN 5808800447
 ïîñîáèè ïðèâîäÿòñÿ îñíîâíûå ïîíÿòèÿ òåîðèè àëãîðèòìîâ, ðàñêðû-
âàåòñÿ ñâÿçü ìåæäó àëãîðèòìàìè è âû÷èñëèòåëüíûìè ìàøèíàìè è ðàçëè-
÷èÿ ìåæäó ïðîöåññàìè, ïðîòåêàþùèìè â ìàøèíàõ Òüþðèíãà è àâòîìàòàõ
ôîí Íåéìàíà. Ðàññìàòðèâàþòñÿ òàêæå îñíîâû òåîðèè êîíå÷íûõ àâòîìà-
òîâ, ôîðìàëüíûå ìåòîäû ïðîåêòèðîâàíèÿ àâòîìàòîâ íà îñíîâå àáñòðàêò-
íîãî è ñòðóêòóðíîãî ñèíòåçà, ÿâëåíèå ñîñòÿçàíèé ýëåìåíòîâ ïàìÿòè è
ãîíîê â ñòðóêòóðíîì àâòîìàòå, ìåòîäû êîäèðîâàíèÿ ñîñòîÿíèé àâòîìà-
òîâ è ñèíõðîíèçàöèÿ àâòîìàòîâ. Ïðèâîäÿòñÿ ïðèìåðû ìîäèôèêàöèé ýëå-
ìåíòàðíûõ àáñòðàêòíûõ è ñòðóêòóðíûõ àâòîìàòîâ â àñèíõðîííîì è ñèíõ-
ðîíèçèðóåìîì èñïîëíåíèè.
Ó÷åáíîå ïîñîáèå ïðåäíàçíà÷åíî äëÿ ñòóäåíòîâ äèñòàíöèîííîé ôîð-
ìû îáó÷åíèÿ ïî ñïåöèàëüíîñòè Âû÷èñëèòåëüíûå ñèñòåìû, êîìïëåêñû è
ñåòè è ìîæåò áûòü èñïîëüçîâàíî ñòóäåíòàìè äíåâíîãî è âå÷åðíåãî ôà-
êóëüòåòà, îáó÷àþùèìèñÿ ïî ýòîé æå ñïåöèàëüíîñòè.
Ðåöåíçåíòû:
êàôåäðà àâòîìàòèêè è ïðîöåññîâ óïðàâëåíèÿ
Ñàíêò-Ïåòåðáóðãñêîãî ãîñóäàðñòâåííîãî ýëåêòðîòåõíè÷åñêîãî óíèâåðñèòåòà;
êàíäèäàò òåõíè÷åñêèõ íàóê äîöåíò Ë. À. ×óãóíîâ
Óòâåðæäåíî
ðåäàêöèîííî-èçäàòåëüñêèì ñîâåòîì óíèâåðñèòåòà
â êà÷åñòâå ó÷åáíîãî ïîñîáèå
Ñàíêò-Ïåòåðáóðãñêèé
ãîñóäàðñòâåííûé óíèâåðñèòåò
àýðîêîñìè÷åñêîãî ïðèáîðîñòðîåíèÿ, 2000
À. Ì. Ëóïàë,2000
©
©
ISBN 5808800447
