Преобразователь: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Преобразователь'''(''Transducer'') - '''1.''' [[Распознаватель|''Распознавате...)
 
м (Защищена страница «Преобразователь»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)))
(нет различий)

Версия от 16:07, 7 мая 2009

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

Литература

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

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

[Словарь]