Книга: Формальные грамматики и языки
Книга посвящена теории формальных грамматик и языков, являющейся важнейшей составной частью так называемой математической лингвистики. Эта теория вызвана к жизни потребностями лингвистики, но нашла свою почву в чистой математике и стала полноправной отраслью математической логики, тесно связанной с теорией алгоритмов и теорией автоматов.
В книге рассматривается ряд важных проблем теории формальных грамматик — таких, как взаимоотношения между различными классами грамматик и классами задаваемых ими языков, связь между грамматиками и автоматами, оценки сложности вывода в грамматиках, алгоритмические проблемы для грамматик.
Книга представляет большой интерес для специалистов как в области математической лингвистики, так и в смежных областях, например в теории алгоритмов и автоматов.
Информация о документе
- Формат документа
 - PDF, DJVU
 - Кол-во страниц
 - 185 страниц
 - Загрузил(а)
 - Лицензия
 - —
 - Доступ
 - Всем
 
Информация о книге
- Издательство
 - Наука
 - Год публикации
 - 1973
 - Каталог SCI
 - Математика
 - ББК
 - 22.1. Математика
 - УДК
 - 51. Математика
 
Статистика просмотров
Статистика просмотров книги за 2025 год.