Определение длины кроны дерева вывода, если известно только количество вершин в самом длинном пути

Правильный ответ:

• # Множество всех слов, допускаемых автоматом с магазинной памятью, формирует
• # Замкнутость относительно взятия гомоморфного образа
• # Каждый автоматный язык является
• # Через объединение и дополнение выражают
• # Каждая контекстно-свободная грамматика по отношению к грамматике в нормальной форме Хомского является