Учебное пособие. - Улан-Удэ: Изд-во ВСГТУ,
2000 г. - 51 с.
В учебном пособии рассмотрены основные понятия теории; формальные модели алгоритмов, дается классификация формальных грамматик, описаны используемые в практике программирования алгоритмы преобразования грамматик и синтеза автоматов.
По каждому разделу приведен теоретический материал, даны методические рекомендации и примеры решения задач, а также задания для самостоятельной работы.
Содержание:
Основные понятия теории алгоритмов.
Предварительные сведения.
Основные требования к алгоритмам.
Математическое определение алгоритма.
Понятие алфавитного оператора.
Рекурсивные функции.
Общие сведения.
Понятие простейших функций.
Рекурсивные функции и алгоритмы.
Машины Тьюринга.
Формальные грамматики и языки.
Автоматы.
Понятие автомата. Типы автоматов.
Формальное определение автомата.
Распознаватели. Языки и автоматы.
Автоматы с магазинной памятью (МП-автоматы).
Понятие преобразователей.
Автоматы Мили, Мура.
2000 г. - 51 с.
В учебном пособии рассмотрены основные понятия теории; формальные модели алгоритмов, дается классификация формальных грамматик, описаны используемые в практике программирования алгоритмы преобразования грамматик и синтеза автоматов.
По каждому разделу приведен теоретический материал, даны методические рекомендации и примеры решения задач, а также задания для самостоятельной работы.
Содержание:
Основные понятия теории алгоритмов.
Предварительные сведения.
Основные требования к алгоритмам.
Математическое определение алгоритма.
Понятие алфавитного оператора.
Рекурсивные функции.
Общие сведения.
Понятие простейших функций.
Рекурсивные функции и алгоритмы.
Машины Тьюринга.
Формальные грамматики и языки.
Автоматы.
Понятие автомата. Типы автоматов.
Формальное определение автомата.
Распознаватели. Языки и автоматы.
Автоматы с магазинной памятью (МП-автоматы).
Понятие преобразователей.
Автоматы Мили, Мура.