Совершенствование алгоритма OSTIA для обучения трансдукторов; Известия Томского политехнического университета [Известия ТПУ]; Т. 318, № 5 : Управление, вычислительная техника и информатика

Bibliographic Details
Parent link:	Известия Томского политехнического университета [Известия ТПУ]/ Томский политехнический университет (ТПУ).— , 2000- Т. 318, № 5 : Управление, вычислительная техника и информатика.— 2011.— [С. 105-109]
Main Author:	Малахов Э. В. Эдуард Владимирович
Other Authors:	Замятина О. М. Оксана Михайловна
Summary:	Заглавие с титульного листа Электронная версия печатной публикации На примере алгоритма OSTIA рассмотрена задача обучения трансдукторов (двухленточных автоматов) на конечном множестве пар, задающих цепочку входного языка и эквивалентную ей цепочку выходного языка. Предложен метод использования множества цепочек, заведомо не входящих во входной язык, с целью уменьшения погрешности обучения по алгоритму OSTIA. Усовершенствован алгоритм OSTIA для обеспечения корректной трансляции цепочек, не входящих во входной язык. Проведён ряд экспериментов, в которых показано преимущество предложенного метода по сравнению с базовой версией OSTIA.
Language:	Russian
Published:	2011
Series:	Управление, вычислительная техника и информатика
Subjects:	трансдукторы конечные автоматы обучение алгоритмы OSTIA грамматическая индукция множество негативные образцы труды учёных ТПУ электронный ресурс
Online Access:	http://www.lib.tpu.ru/fulltext/v/Bulletin_TPU/2011/v318/i5/22.pdf
Format:	Electronic Book Chapter
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=199182

Description
Physical Description:	1 файл (265 Кб)
Summary:	Заглавие с титульного листа Электронная версия печатной публикации На примере алгоритма OSTIA рассмотрена задача обучения трансдукторов (двухленточных автоматов) на конечном множестве пар, задающих цепочку входного языка и эквивалентную ей цепочку выходного языка. Предложен метод использования множества цепочек, заведомо не входящих во входной язык, с целью уменьшения погрешности обучения по алгоритму OSTIA. Усовершенствован алгоритм OSTIA для обеспечения корректной трансляции цепочек, не входящих во входной язык. Проведён ряд экспериментов, в которых показано преимущество предложенного метода по сравнению с базовой версией OSTIA.

Similar Items