Заключение

При выполнении курсовой работы, были освоены и изучены способы создания языков грамматиками и распознающими автоматами. Так же были освоены методы построения конечного автомата, распознающего заданный язык, и принципы его программной реализации.

Была синтезирована комбинационная схема распознающего конечного автомата и начерчена его принципиальная схема с использованием библиотеки интегральных микросхем.

Список использованной литературы

1. Автоматное управление асинхронными процессами в ЭВМ и дискретных системах / Под. ред. В. И. Варшавского. - М.: Наука, 1986. - 400 с.

2. Крючкова Е.Н. Теория формальных языков и автоматов. – Барнаул; 1996

3. Рейуорд – Смит В.Дж. Теория формальных языков. Вводный курс. – М.: Мир, 1988

4. Саломаа А. Жемчужины теории формальных языков. – М.: Мир, 1987.

5. Автоматное управление асинхронными процессами в ЭВМ и дискретных системах под.ред. В.И.Варшавского. – М.Науки, 1986 – 400с.

6. Донован, Дж. Системное программирование/Дж. Донован. – М.Мир, 1975 – 540с.

7. Поспелов, Д.А. Логические методы анализа и синтеза схем/Д.А. Поспелов. – М.: Энергия, 1974. – 368с.

8. Шило, В.Л. Популярные мировые микросхемы: //Справочник/ В.Л. Шило. – М.: Радио и связь 1989. – 352с.

9. Цифровые интегральные микросхемы: //Справочник/ М.И. Богданович, И.Н. Грель, В.А.Прохоренко, В.В. Шалимо. – Минск: Беларусь, 1991. – 493с.

10. Горбунов, А.Н. Синтез конечного распознающего автомата:// Методические указания к выполнению курсовой работы/А.Н. Горбунов. – Брянск, 2004г.-20с.

47