Тема: МАШИННОЕ ОБУЧЕНИЕ НА СЕМЕЙСТВАХ
Закажите новую по вашим требованиям
Представленный материал является образцом учебного исследования, примером структуры и содержания учебного исследования по заявленной теме. Размещён исключительно в информационных и ознакомительных целях.
Workspay.ru оказывает информационные услуги по сбору, обработке и структурированию материалов в соответствии с требованиями заказчика.
Размещение материала не означает публикацию произведения впервые и не предполагает передачу исключительных авторских прав третьим лицам.
Материал не предназначен для дословной сдачи в образовательные организации и требует самостоятельной переработки с соблюдением законодательства Российской Федерации об авторском праве и принципов академической добросовестности.
Авторские права на исходные материалы принадлежат их законным правообладателям. В случае возникновения вопросов, связанных с размещённым материалом, просим направить обращение через форму обратной связи.
📋 Содержание
Машинное обучение на семействах ................................................................ 4
Позитивные нумерации машинно распознаваемых семейств ....................... 5
Разрешимые нумерации машинно распознаваемых семейств..................... 11
Заключение ..................................................................................................... 14
Список литературы ........................................................................................ 15
📖 Введение
Приведем основные сведения и определения из теории формальных языков и теории алгоритмов, которые будут использоваться в данной работе.
Зафиксируем конечный алфавит
A {ц0, a1, ..., an}.
Как обычно, через A* обозначим множество всех слов в алфавите A Произвольное подмножество L С A* будем называть языком в алфавите A. Слова конечного алфавита всегда можно взаимно однозначно и эффективно пронумеровать натуральными числами. Например, можно задать номер каждой буквы ai £ A равным (0, г), где
взаимно однозначная вычислимая функция, нумерующая пары, и осуществляющая взаимно однозначное отображение N2 на N. Номер буквы ai £ A будем обозначать через . Номер слова w = b0... bm в алфавите A определим как #w = p#bo.. .рп^ гДе Pi ~ i-ое простое число. Поэтому в дальнейшем изложении все рассматриваемые языки будем отождествлять с подмножествами N. В ходе работы нас будут интересовать только рекурсивно-перечислимые языки, которые также называют вычислимо-перечислимыми.
✅ Заключение
Машинно распознаваемые семейства имеют позитивные вычислимые нумерации,.
С другой стороны, из теоремы 3 вытекает, что предыдущее утверждение не может быть усилено в следующем смысле
Машинно распознаваемые семейства могут не иметь разрешимых вычислимых нумераций.