Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://earchive.tpu.ru/handle/11683/3744
Название: Совершенствование алгоритма OSTIA для обучения трансдукторов
Авторы: Малахов, Эдуард Владимирович
Замятина, Оксана Михайловна
Ключевые слова: трансдукторы; конечные автоматы; обучение; алгоритмы; OSTIA; грамматическая индукция; множество; негативные образцы
Дата публикации: 2011
Издатель: Томский политехнический университет
Библиографическое описание: Малахов Э. В. Совершенствование алгоритма OSTIA для обучения трансдукторов / Э. В. Малахов, О. М. Замятина // Известия Томского политехнического университета [Известия ТПУ]. — 2011. — Т. 318, № 5 : Управление, вычислительная техника и информатика. — [С. 105-109].
Аннотация: На примере алгоритма OSTIA рассмотрена задача обучения трансдукторов (двухленточных автоматов) на конечном множестве пар, задающих цепочку входного языка и эквивалентную ей цепочку выходного языка. Предложен метод использования множества цепочек, заведомо не входящих во входной язык, с целью уменьшения погрешности обучения по алгоритму OSTIA. Усовершенствован алгоритм OSTIA для обеспечения корректной трансляции цепочек, не входящих во входной язык. Проведён ряд экспериментов, в которых показано преимущество предложенного метода по сравнению с базовой версией OSTIA.
URI: http://earchive.tpu.ru/handle/11683/3744
ISSN: 1684-8519
Располагается в коллекциях:Известия ТПУ

Файлы этого ресурса:
Файл Описание РазмерФормат 
bulletin_tpu-2011-318-5-22.pdf271,91 kBAdobe PDFПросмотреть/Открыть


Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.