Преобразователь: различия между версиями

'''Преобразователь'''(''[[Transducer]]'') —  '''1.''' ''[[Абстрактная машина]]'' (''[[Abstract machine]]''), выдающая ''выходные'' [[цепочка|''цепочки'']] по заданным входным. В частности, [[конечный преобразователь]] получится, если [[конечный автомат|''конечному автомату'']], расширенному выходным алфавитом, позволить на каждом такте выдавать цепочку символов в ''выходном алфавите'' (''Output alphabet''), которая будет зависеть либо от текущего состояния и прочитанного входного символа (так называемый ''[[автомат Мили]]''), либо только от текущего состояния автомата (так называемый ''[[автомат Мура]]''). '''2.''' Оператор схемы программы специального вида — см. ''[[Стандартные схемы]].''