Теория формальных языков - Пентус А. Е., Пентус М. Р.

Название:
Теория формальных языков
Форматы:
PDF
FB2
DJVU
Размер:
0.47 КБ
61
Скачать
Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, классификации формальных языков по Хомскому, регулярные выражения, конечные автоматы, автоматы с магазинной памятью, алгоритмические проблемы, связанные с контекстно-свободными грамматиками. Для студентов, аспирантов и специалистов, занимающихся математической лингвистикой или теоретической информатикой.