Языки и автоматы - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Языки и автоматы. Доклад-сообщение содержит 10 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

Теория автоматов — раздел дискретной математики, изучающий абстрактные автоматы — вычислительные машины, представленные в виде математических моделей — и задачи, которые они могут решать. Теория автоматов — раздел дискретной математики, изучающий абстрактные автоматы — вычислительные машины, представленные в виде математических моделей — и задачи, которые они могут решать. Теория автоматов наиболее тесно связана с теорией алгоритмов: автомат преобразует дискретную информацию по шагам в дискретные моменты времени и формирует результат по шагам заданного алгоритма.

Слайд 3

Описание слайда:

Символ — любой атомарный блок данных, который может производить эффект на машину. Чаще всего символ — это буква обычного языка, но может быть, к примеру, графическим элементом диаграммы. Слово — строка символов, создаваемая через конкатенацию (соединение). Алфавит — конечный набор различных символов (множество символов) Язык — множество слов, формируемых символами данного алфавита. Может быть конечным или бесконечным.

Слайд 4

Описание слайда:

Автоматы могут быть: Автоматы могут быть: Детерминированные Недетерминированные

Слайд 5

Описание слайда:

Детерминированный конечный автомат (ДКА) — последовательность (кортеж) из пяти элементов (Q , Σ , δ , S0, F), где: Q — множество состояний автомата Σ— алфавит языка, который понимает автомат δ— функция перехода, такая что δ : Q Σ → Q S0 Q — начальное состояние F CQ — множество конечных состояний.

Слайд 6

Описание слайда:

Недетерминированный конечный автомат (НКА) — последовательность (кортеж) из пяти элементов (Q , Σ , ∆, S, F), где: Q — множество состояний автомата Σ — алфавит языка, который понимает автомат ∆ — отношение перехода S С Q — множество начальных состояний F C Q — множество конечных состояний.

Слайд 7

Описание слайда:

Слово Автомат читает конечную строку символов a1,a2,…., an , где ai ∈ Σ, которая называется входным словом. Набор всех слов записывается как Σ*.

Слайд 8

Описание слайда:

Принимаемое слово Слово w ∈ Σ* принимается автоматом, если qn ∈ F. Говорят, что язык L читается (принимается) автоматом M, если он состоит из слов w на базе алфавита Σ таких, что если эти слова вводятся в M, по окончанию обработки он приходит в одно из принимающих состояний F: L = {w Σ*|(,w) F} Обычно автомат переходит из состояния в состояние с помощью функции перехода , читая при этом один символ из ввода. Есть автоматы, которые могут перейти в новое состояние без чтения символа. Функция перехода без чтения символа называется - переход(эпсилон-переход).

Слайд 9

Описание слайда:

Применение Теория автоматов лежит в основе всех цифровых технологий и программного обеспечения, так например компьютер является частным случаем практической реализации конечного автомата. Часть математического аппарата теории автоматов напрямую применяется при разработке лексеров и парсеров для формальных языков, в том числе языков программирования, а также при построении компиляторов и разработке самих языков программирования. Другое важнейшее применение теории автоматов — математически строгое нахождение разрешимости и сложности задач.

Слайд 10

Описание слайда:

Типовые задачи Построение и минимизация автоматов — построение абстрактного автомата из заданного класса, решающего заданную задачу (принимающего заданный язык), возможно, с последующей минимизацией по числу состояний или числу переходов. Синтез автоматов — построение системы из заданных «элементарных автоматов», эквивалентной заданному автомату. Такой автомат называется структурным. Применяется, например, при синтезе цифровых электрических схем на заданной элементной базе.

Теги Языки автоматы

Похожие презентации