О порождении слов с использованием операции композиции

Рассмотрено порождение слов с использованием операции композиции (впервые определенной А. И. Ширшовым). Доказано, что в классе схем композиции слов для получения нижних оценок сложности порождаемых слов применим суффиксный метод, который ранее использовался для схем конкатенации слов. Для коммутативных мономов при некоторых ограничениях на операцию композиции получено точное значение сложности их вычисления.