Исследовательская группа

Лаборатория языковых инструментов

Можественные контекстно-свободные языки

October 16

Будет рассмотрен класс языков, называемый Multiple Context-Free Languages (MCFL), являющийся расширением контекстно-свободных и обладающий рядом полезных свойств, среди которых полиномиальная сложность решения задачи о принадлежности цепочки языку. Будут описаны основные свойства MCFL, представлены некоторые интересные подклассы и сформулированы утверждения относительно них.

Материалы к докладу:

Daniel Norbert Gotzmann. Multiple Context-Free Grammars

Докладчик: Семен Григорьев