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

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

Литература

• Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
• Касьянов В.Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.
• Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.

• Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.