Аннотация:В курсовой работе Надежды Ким решена следующая задача. Рассмотрим язык P = 0∗1∗. Назовём базисом P минимальное по включению подмножество в нём такое, что любое слово из P можно получить только операциями выпадения или только операциями вставки из какого-нибудь слова базиса. Спрашивается, может ли у нашего множества существовать счетный базис. Надежда Ким смогла решить эту задачу и показала, что такого базиса в этом языке не бывает.