Описание:Центральное место в курсе “Математические методы в лингвистических исследованиях” занимает (расширенная) иерархия формальных языков и формальных грамматик. Мы рассмотрим ее через призму лингвистики, уделяя особое внимание классам, представляющим особый интерес для описания естественного языка. В этом семестре мы изучим несколько грамматических формализмов, пригодных для описания синтаксических явлений: контекстно-свободные и множественные контекстно-свободные грамматики, а также минималистские грамматики Э. Стейблера, представляющие собой формализацию минималистской программы Н. Хомского. Все рассматриваемые формализмы сопровождаются примерами из естественных языков, демонстрирующими связь между математической теорией грамматик и конкретными проблемами из области теоретической лингвистики.