Преобразователь

Преобразователь(Transducer) - 1. Распознаватель, выдающий на каждом такте выходную цепочку (она может быть пустой). В частности, конечный преобразователь получится, если конечному автомату (конечному распознавателю) позволить выдавать цепочку символов (в выходном алфавите, расширяющем понятие конечного автомата), которая будет зависеть либо от текущего состояния и прочитанного входного символа (так называемый автомат Мили), либо только от текущего состояния автомата (так называемый автомат Мура). 2. Оператор специального вида --- см. Стандартные схемы.

Литература

[Касьянов-Поттосин],

[Ахо-Ульман],

[Словарь]