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