Аннотация:В курсовой работе Ж.И. Раджабова решается следующая задача. Рассматривается класс регулярных языков с линейной функцией роста. Эти языки кодируются алфавитным кодированием
f(0) = 0^m, f(1) = 0^n в алфавитах A = B = {0,1}. Известно, что в таких алфавитах это общий вид схем кодирования, имеющих хоть одну склейку (то есть, пары различных слов с одинаковым образом) . Число max(m,n) называем сложностью схемы. Нужно найти верхние и нижние оценки на длину образа минимальной склейки в терминах сложностей языка и схемы. Жахонгир смог найти нижнюю оценку для класса языков глубины 2 и верхнюю оценку для класса языков произвольной глубины. Для класса языков глубины 2 оценки совпали по порядку (отличие в 2 раза).