Аннотация:В кандидатской диссертации [1] была поставлена и решена задача о
нахождении верхней оценки на минимальную длину слов из регулярного языка, склеивающихся (то есть имеющих совпадающий образ) при
алфавитном кодировании (если такая склейка вообще существует). В
рамках данной дипломной работы была поставлена задача о нахождении соответствующих нижних оценок.Такая постановка задачи является новой и ранее никем не исследовалась.
Ключевые слова: Склейка,алфавитное кодирование, регулярный
язык.