О подсловной
сложности морфических последовательностей
Аннотация
Будет изучаться подсловная сложность морфических последовательностей. Будет
сформулирован главный результат о том, какая может быть подсловная сложность,
а так же будет приведена схема доказательства в частном случае, а именно того,
что подсловная сложность либо \Theta (n^2), либо O(n^{3/2}). Основной идеей
доказательства является рассмотрение максимальных по вкючению слов, состоящих и
з букв достаточно медленного роста (они будут названы блоками).