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