Преобразователь: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) (Создана новая страница размером '''Преобразователь'''(''Transducer'') - '''1.''' [[Распознаватель|''Распознавате...) |
KEV (обсуждение | вклад) м (Защищена страница «Преобразователь»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно))) |
(нет различий)
| |
Версия от 16:07, 7 мая 2009
Преобразователь(Transducer) - 1. Распознаватель, выдающий на каждом такте выходную цепочку (она может быть пустой). В частности, конечный преобразователь получится, если конечному автомату (конечному распознавателю) позволить выдавать цепочку символов (в выходном алфавите, расширяющем понятие конечного автомата), которая будет зависеть либо от текущего состояния и прочитанного входного символа (так называемый автомат Мили), либо только от текущего состояния автомата (так называемый автомат Мура). 2. Оператор специального вида --- см. Стандартные схемы.
Литература
[Касьянов-Поттосин],
[Ахо-Ульман],
[Словарь]