Сборник тем курсовых работ по математике (алгебра, математическая логика, дискретная математика). Молчанов В.А - 46 стр.

       Тема 76. Минимизация чистых автоматов

        Понятие конечного автомата широко применяется при конструировании
электронно-вычислительных машин и в компьютерной науке. В курсовой
работе необходимо изучить основные понятия теории конечных автоматов,
рассмотреть понятие эквивалентных состояний автомата и доказать теоремы об
эквивалентных состояниях. Рекомендуется следующий план работы.
        1 Изучить основные понятия теории автоматов (/1/, с. 16-18, /2/, с. 446-
455, 477-483, /3/, с. 75-79).
        2 Разобрать понятия гомоморфизма, покрытия и эквивалентности
автоматов. Доказать теоремы об эквивалентных состояниях (/1/, с. 20-25, /3/, с.
81-87).
        3 Проанализировать связь понятий эквивалентного и минимального
автоматов. Рассмотреть процедуру построения для данного автомата
минимального (/2/, с. 501-508, /3/, 87-90).

      Решить задачи и упражнения: /2/, с. 453-454, 481-482, 507; /3/, с. 91-93.
Составить алгоритм процедуры минимизации (в виде блок-схемы).

       Литература, рекомендуемая для изучения темы
       1 Плоткин Б.И., Гринглаз Л.Я., Гварамия А.А. Элементы
алгебраической теории автоматов. – М.: Высш. школа, 1994.
       2 Лидл Р., Пильц Г. Прикладная абстрактная алгебра. – Екатеринбург:
Изд-во Урал. ун-та, 1996.
       3 Биркгоф Г., Барти Т. Современная прикладная алгебра. – М.: Мир,
1976.

       Тема 77. Конструкции чистых автоматов

        Понятие конечного автомата широко применяется при конструировании
электронно-вычислительных машин и в компьютерной науке. В курсовой
работе необходимо изучить основные понятия теории конечных автоматов,
рассмотреть понятия гомоморфизма автоматов, свободного автомата и
разобрать вопрос о каскадных соединениях чистых автоматов. Рекомендуется
следующий план работы.
        1 Изучить основные понятия теории автоматов (/1/, с. 16-18, /2/, с. 446-
455, 477-483).
        2 Разобрать понятие гомоморфизма автоматов (/1/, c. 20-25).
        3 Рассмотреть каскадные соединения абсолютно чистых автоматов (/1/,
с. 67-74, /2/, 487-501).

       Решить задачи и упражнения: /2/, с. 453-454, 481-482, с. 493-494, 500-
501.

       Литература, рекомендуемая для изучения темы