Исследовательская группа
Лаборатория языковых инструментов
Можественные контекстно-свободные языки
October 16
Будет рассмотрен класс языков, называемый Multiple Context-Free Languages (MCFL), являющийся расширением контекстно-свободных и обладающий рядом полезных свойств, среди которых полиномиальная сложность решения задачи о принадлежности цепочки языку. Будут описаны основные свойства MCFL, представлены некоторые интересные подклассы и сформулированы утверждения относительно них.
Материалы к докладу:
Daniel Norbert Gotzmann. Multiple Context-Free Grammars
Докладчик: Семен Григорьев