Преобразователь: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Преобразователь'''(''[[Transducer]]'') — '''1.''' ''[[ | '''Преобразователь'''(''[[Transducer]]'') — '''1.''' ''[[Абстрактная машина]]'' (''[[Abstract machine]]''), выдающая ''выходные'' [[цепочка|''цепочки'']] по заданным входным. В частности, [[конечный преобразователь]] получится, если [[конечный автомат|''конечному автомату'']], расширенному выходным алфавитом, позволить на каждом такте выдавать цепочку символов в ''выходном алфавите'' (''Output alphabet''), которая будет зависеть либо от текущего состояния и прочитанного входного символа (так называемый ''[[автомат Мили]]''), либо только от текущего состояния автомата (так называемый ''[[автомат Мура]]''). '''2.''' Оператор схемы программы специального вида — см. ''[[Стандартные схемы]].'' | ||
[[ | |||
если [[конечный автомат|''конечному автомату'']] | |||
цепочку символов | |||
состояния и прочитанного входного символа (так называемый | |||
''[[автомат Мили]]''), либо только от текущего состояния автомата | |||
(так называемый ''[[автомат Мура]]''). | |||
'''2.''' Оператор специального вида — см. ''[[Стандартные схемы]].'' | |||
==Литература== | ==Литература== | ||
* Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2. | * Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2. | ||
* Касьянов В.Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003. | |||
* Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018. | * Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018. | ||
* Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986. | * Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986. | ||
[[Категория:Теория автоматов]] | [[Категория:Теория автоматов]] | ||
Текущая версия от 12:59, 28 октября 2024
Преобразователь(Transducer) — 1. Абстрактная машина (Abstract machine), выдающая выходные цепочки по заданным входным. В частности, конечный преобразователь получится, если конечному автомату, расширенному выходным алфавитом, позволить на каждом такте выдавать цепочку символов в выходном алфавите (Output alphabet), которая будет зависеть либо от текущего состояния и прочитанного входного символа (так называемый автомат Мили), либо только от текущего состояния автомата (так называемый автомат Мура). 2. Оператор схемы программы специального вида — см. Стандартные схемы.
Литература
- Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции. — М.: Мир, 1978. — Т. 1,2.
- Касьянов В.Н., Евстигнеев В. А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.
- Касьянов В.Н., Касьянова Е.В. Теория вычислений. — Новосибирск: ИНЦ НГУ, 2018.
- Касьянов В.Н., Поттосин И.В. Методы построения трансляторов. — Новосибирск: Наука. Сиб. отд-ние, 1986.