Теория автоматов. Лупал А.М. - 12 стр.

UptoLike

Составители: 

12
3. Òðåòèé òèï àëãîðèòìè÷åñêèõ ìîäåëåé ýòî ïðåîáðàçîâàíèÿ ñëîâ
â ïðîèçâîëüíûõ àëôàâèòàõ, â êîòîðûõ ýëåìåíòàðíûìè îïåðàöèÿìè ÿâ-
ëÿþòñÿ îïåðàöèè ïîäñòàíîâêè, ò. å. çàìåíû ÷àñòè ñëîâà (ïîäñëîâà) äðó-
ãèì ñëîâîì. Ïðèìåðàìè òàêèõ ìîäåëåé ÿâëÿþòñÿ êîíå÷íûå àâòîìà-
òû, ñîçäàííûå ïî àëôàâèòíîìó îòîáðàæåíèþ.