Теории автоматов и способы их распознавания

Оглавление

    • Введение.
    • 1. Основные понятия теории автоматов.
    • 1.1  Автоматы.
    • 1.2 Классификация автоматов.
    • 1.3 Примеры элементарных дискретных устройств, описываемых автоматами
    • 2. Способы задания автоматов.
    • 2.1 Таблица переходов.
    • 2.2. Граф переходов.
    • 2.3 Матрицы переходов.
    • 3. Распознавание автоматов.
    • 3.1 Общая задача распознавания.
    • 3.2. Классификация экспериментов.
    • 3.4 Распознавание повреждений.
    • Заключение.
    • Список использованной литературы и источников.

Введение
Теория автоматовзанимается изучением абстрактных вычислительных устройств, или «машин». В 1930-е годы, задолго до появления компьютеров, А. Тьюринг исследовал абстрактную машину, которая, по крайней мере, в области вычислений, обладала всеми возможностями современных вычислительных машин. Сам автомат – это формальная модель, которая описывает поведение некоторой системы.

В 1940-х и 1950-х годах немало исследователей занималось изучением простейших машин, которые называются конечными автоматами, формальное определение которого будет дано далее. Такие автоматы вначале были предложены в качестве модели функционирования головного мозга человека. Однако вскоре оказалось, что данная модель не применима для описания функционирования головного мозга, но была более полезна для множества других целей. Такие понятия, как конечный автомат, формальная грамматика, используется при проектировании и создании важных компонентов программного обеспечения.

Скачать файл