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