Книга: Теория формальных языков

Скачать

Учебное пособие посвящено классическому разделу математической лингвистикой и теоретической информатики — теории формальных языков.

Рассматриваются порождающие грамматики, классификация формальных языков по Хомскому, регулярные выражения, конечные автоматы, автоматы с магазинной памятью, алгоритмические проблемы, связанные с контекстно-свободными грамматиками.

Для студентов, аспирантов и специалистов, занимающихся математической лингвистикой или теоретической информатикой.