Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
ℹ️Настоящий учебно-методический информационный материал размещён в ознакомительных и исследовательских целях и представляет собой пример учебного исследования. Не является готовым научным трудом и требует самостоятельной переработки.
Актуальность темы. Комбинаторика слов, относительно молодая и активно развивающаяся дисциплина, возникшая на рубеже XIX и XX веков, представляет собой важное направление на стыке современной дискретной математики и теоретических компьютерных наук, изучающее свойства символьных последовательностей (слов). Методы и результаты, разработанные и полученные в комбинаторике слов, широко применимы во многих областях, например, в теории групп, теории кодирования, теории игр, биоинформатике, сжатии данных.
Одним из основных объектов исследований в комбинаторике слов являются бесповторные языки — множества слов, не содержащих внутри себя повторяющихся фрагментов, или, как говорят, избегающих определённые структурные элементы. Норвежский математик Аксель Туэ в начале XX века занимался конструированием и изучением нескольких конкретных бесповторных языков, и принято считать, что именно с этих работ комбинаторика слов берёт своё начало как самостоятельная дисциплина. Туэ рассматривал, например, бескубный язык над двухбуквенным (бинарным) алфавитом и бесквадратный язык над трёхбуквенным (тернарным) алфавитом — эти языки состоят из слов, не содержащих трёх и двух идущих подряд одинаковых фрагментов, соответственно, — и получил ряд нетривиальных результатов, касающихся, в первую очередь, вопроса о конечности или бесконечности того или иного языка.
