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

Материал из WEGA
Версия от 11:20, 7 мая 2009; KEV (обсуждение | вклад) (Создана новая страница размером '''Преобразователь'''(''Transducer'') - '''1.''' [[Распознаватель|''Распознавате...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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

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

[Словарь]