Презентация Лекция 6. Конечные автоматы

Скачать презентацию  Лекция 6. Конечные автоматы Скачать презентацию Лекция 6. Конечные автоматы

lekciya_6._konechnye_avtomaty.ppt

  • Размер: 284 Кб
  • Количество слайдов: 6

Описание презентации Презентация Лекция 6. Конечные автоматы по слайдам

Языки программирования и методы трансляции Лекция 6. Конечные автоматы и преобразователи Языки программирования и методы трансляции Лекция 6. Конечные автоматы и преобразователи

Распознающие автоматы Линейная последовательность символов из Σ. За один такт считывается один символ. Поддерживает функции доступаРаспознающие автоматы Линейная последовательность символов из Σ. За один такт считывается один символ. Поддерживает функции доступа к памяти и преобразования памяти (например, замена символа в вершине стека на цепочку). Множество состояний и отображение, описывающее переход к следующему состоянию в зависимости от текущего входного символа и данных из вспомогательной памяти

Конечный автомат Недетерминированный конечный автомат – пятерка объектов: К=( Q,  Σ ,  δ ,Конечный автомат Недетерминированный конечный автомат – пятерка объектов: К=( Q, Σ , δ , q 0 , F) Q – множество состояний УУ , Σ – алфавит входных символов , δ : Q× Σ→ P(Q) – функция переходов , q 0 – начальное состояние, F – множество заключительных состояний

Конечные преобразователи   Такт работы конечного преобразователя – переход от конфигурации (q, ax, y) кКонечные преобразователи Такт работы конечного преобразователя – переход от конфигурации (q, ax, y) к конфигурации ( r, x, yz), если δ ( q, a) содержит ( r, z).

Автомат с магазинной памятью стек Такт работы МП-автомата: переход от конфигурации (q, aw, Z) к конфигурацииАвтомат с магазинной памятью стек Такт работы МП-автомата: переход от конфигурации (q, aw, Z) к конфигурации ( r, w, ), если δ ( q, a, Z) содержит ( r, ).

Преобразователи с магазинной памятью стек Выходная очередь Преобразователи с магазинной памятью стек Выходная очередь