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

Материал из WEGA
Перейти к навигации Перейти к поиску
м (Защищена страница «Преобразователь»: чрезмерный спам ([edit=sysop] (бессрочно) [move=sysop] (бессрочно)))
Нет описания правки
 
Строка 1: Строка 1:
'''Преобразователь'''([[Transducer|''Transducer'']]) -   '''1.''' [[Распознаватель|''Распознаватель'']], выдающий на каждом такте выходную [[цепочка|''цепочку'']] (она может быть
'''Преобразователь'''(''[[Transducer]]'')   '''1.''' ''[[Распознаватель]]'', выдающий на каждом такте выходную [[цепочка|''цепочку'']] (она может быть
[[пустая цепочка|''пустой'']]). В частности, конечный преобразователь получится,
[[пустая цепочка|''пустой'']]). В частности, конечный преобразователь получится,
если [[конечный автомат|''конечному автомату'']] (конечному распознавателю) позволить выдавать
если [[конечный автомат|''конечному автомату'']] (конечному распознавателю) позволить выдавать
Строка 5: Строка 5:
конечного автомата), которая будет зависеть либо от текущего
конечного автомата), которая будет зависеть либо от текущего
состояния и прочитанного входного символа (так называемый
состояния и прочитанного входного символа (так называемый
[[автомат Мили|''автомат Мили'']]), либо только от текущего состояния автомата
''[[автомат Мили]]'', либо только от текущего состояния автомата
(так называемый [[автомат Мура|''автомат Мура'']]).
(так называемый ''[[автомат Мура]]'').
'''2.''' Оператор специального вида --- см. [[Стандартные схемы|''Стандартные схемы.'']]
'''2.''' Оператор специального вида см. ''[[Стандартные схемы]].''
==Литература==
==Литература==
* Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.


[Касьянов-Поттосин],  
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.
 
[Ахо-Ульман],  
* Толковый словарь по вычислительным системам. — М.: Машиностроение, 1991.
 
[Словарь]

Текущая версия от 16:08, 23 июня 2011

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

Литература

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