Преобразователь
Перейти к навигации
Перейти к поиску
Преобразователь(Transducer) — 1. Абстрактная машина (Abstract machine), выдающая выходные цепочки по заданным входным. В частности, конечный преобразователь получится, если конечному автомату, расширенному выходным алфавитом, позволить на каждом такте выдавать цепочку символов в выходном алфавите (Output alphabet), которая будет зависеть либо от текущего состояния и прочитанного входного символа (так называемый автомат Мили), либо только от текущего состояния автомата (так называемый автомат Мура). 2. Оператор схемы программы специального вида — см. Стандартные схемы.
Литература
- Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
- Касьянов В.Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.
- Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.
- Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.