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