Пентус А.Е., Пентус М.Р. — Математическая теория формальных языков
Обсудите книгу на
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: Математическая теория формальных языков
Авторы: Пентус А.Е., Пентус М.Р.
Аннотация:
Учебное пособие посвящено классическому разделу математической лингвистикой и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, классификация формальных языков по Хомскому, регулярные выражения, конечные автоматы, автоматы с магазинной памятью, алгоритмические проблемы, связанные с контекстно-свободными грамматиками.
|
|
О проекте