Теория формальных языков [учебное пособие] из жанра Математика

Теория формальных языков [учебное пособие]

Математика

Автор: Пентус Анна и Мати

Год: 2004

Добавил: Admin 1 Фев 25

Проверил: Admin 1 Фев 25

Формат: PDF (540 Kb)

Currently 0/5

Рейтинг: 0/5 (Всего голосов: 0)

Аннотация

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

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