Гладкий А.В. Формальные грамматики и языки (1973 р.)
Книга посвящена теории формальных грамматик и языков, являющейся важнейшей состовной частью так называемой математической лингвистики. Эта теория вызвана к жизни потребностями лингвистики, но нашла свою почву в чистой матетатике и стала полноправной отраслью математической логики, тесно связанной с теорией алгоритмов и теорией автоматов.
В книге расматриваеться ряд важных проблем теории формальных грамматик - таких, как взаимоотношения между различными классами грамматик и классами задаваемых ими языков, связь между грамматиками и автоматами, оценки сложности вывода в грамматиках, алгоритмические проблемы для грамматик.
Книга представляет большой интерес для специалистов как в области математической лингвистики, так и в смежных областях, например в теории алгоритмов и автоматов.
Страниц 368, иллюстраций 17.
(Для ознайомлення з повним текстом статті необхідно залогінитись)