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

Материал из WEGA
Версия от 16:07, 7 мая 2009; KEV (обсуждение | вклад) (Защищена страница «Преобразователь»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)))

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

Литература

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

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

[Словарь]