С.Ю. Соловьев

Структура контекстно-свободных языков

В работе показывается, что контекстно-свободный язык можно представить семейством π-сетей с помеченными ребрами. При этом оказывается, что достаточно представительные π-сети обладают рядом структурных свойств, позволяющим по конечному фрагменту сети построить правила контекстно-свободной грамматики.