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

Материал из WikiGrapp
Версия от 19:59, 28 октября 2024; KVN (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

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