ВУЗ:
Составители:
Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов: Учебное
пособие. Улан-Удэ: Изд-во ВСГТУ, 2000. - с.
В учебном пособии рассмотрены основные понятия теории алгоритмов, формальных языков,
грамматик и автоматов; рассмотрены формальные модели алгоритмов, дается классификация
формальных грамматик, описаны используемые в практике программирования алгоритмы
преобразования грамматик и синтеза автоматов. По каждому разделу приведен теоретический
материал, даны методические рекомендации и примеры решения задач, а также задания для
самостоятельной работы.
Рецензенты:
Найханова Л.В. - к.т.н., доцент, заведующий кафедрой систем информатики ВСГТУ.
Дармаев Т.Г. – к.ф.-м. н., заведующий лабораторией геоинформационных технологий БИП СО
РАН.
Печатается по решению редакционно-издательского совета Восточно-Сибирского
государственного технологического университета
Восточно-Сибирский государственный технологический университет, 2000 г.
Бильгаева Н.Ц. Теория алгоритмов, формальных языков, грамматик и автоматов: Учебное пособие. Улан-Удэ: Изд-во ВСГТУ, 2000. - с. В учебном пособии рассмотрены основные понятия теории алгоритмов, формальных языков, грамматик и автоматов; рассмотрены формальные модели алгоритмов, дается классификация формальных грамматик, описаны используемые в практике программирования алгоритмы преобразования грамматик и синтеза автоматов. По каждому разделу приведен теоретический материал, даны методические рекомендации и примеры решения задач, а также задания для самостоятельной работы. Рецензенты: Найханова Л.В. - к.т.н., доцент, заведующий кафедрой систем информатики ВСГТУ. Дармаев Т.Г. – к.ф.-м. н., заведующий лабораторией геоинформационных технологий БИП СО РАН. Печатается по решению редакционно-издательского совета Восточно-Сибирского государственного технологического университета Восточно-Сибирский государственный технологический университет, 2000 г.