Том 10, серия 1, номер 4, 2003 г., Стр. 70-78
УДК 519.714
Ю. В. Мерекин
О порождении слов с использованием операции композиции
Аннотация:
Рассмотрено порождение слов с использованием операции композиции (впервые определенной А. И. Ширшовым). Доказано, что в классе схем композиции слов для получения нижних оценок сложности порождаемых слов применим суффиксный метод, который ранее использовался для схем конкатенации слов. Для коммутативных мономов при некоторых ограничениях на операцию композиции получено точное значение сложности их вычисления.
Мерекин Ю. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: merekin@math.nsc.ru
Статья поступила 14 февраля 2003 г.
Исправленный вариант — 7 октября 2003 г.
