Формальные грамматики и языки

Автор(ы)

Гладкий А. В

Год

1973

Язык

rus

Теги

Математика Программирование Языкознание

Аннотация

Формальные грамматики и языки Год выпуска: 1973 Автор: Гладкий А. В. Жанр: математическая лингвистика Издательство: Наука Формат: DjVu Качество: Отсканированные страницы OCR Количество страниц: 185 (в книге — 368) Язык: русский Описание: Книга посвящена теории формальных грамматик и языков, являющейся важнейшей составной частью так называемой математической лингвистики. Эта теория вызвана к жизни потребностями лингвистики, но нашла свою почву в чистой математике и стала полноправной отраслью математической логики, тесно связанной с теорией алгоритмов и теорией автоматов. В книге рассматривается ряд важных проблем теории формальных грамматик — таких как взаимоотношения между различными классами грамматик и классами задаваемых ими языков, связь между грамматиками и автоматами, оценки сложности вывода в грамматиках, алгоритмические проблемы для грамматик. Книга представляет большой интерес для специалистов как в области математической лингвистики, так и в смежных областях, например в теории алгоритмов и автоматов. Оглавление Скриншоты