Стековые автоматы и моделирование синтаксиса естественного языка

В докладе рассматривается переход от конечных автоматов к стековым автоматам (автоматам с магазинной памятью) и контекстно-свободным грамматикам. Объясняется, почему конечные автоматы неприменимы для корректного описания вложенных синтаксических структур естественного языка, и демонстрируется применение стековых автоматов на практических примерах анализа текстовых конструкций.