abstract: На примере алгоритма OSTIA рассмотрена задача обучения трансдукторов (двухленточных автоматов) на конечном множестве пар, задающих цепочку входного языка и эквивалентную ей цепочку выходного языка. Предложен метод использования множества цепочек, заведомо не входящих во входной язык, с целью уменьшения погрешности обучения по алгоритму OSTIA. Усовершенствован алгоритм OSTIA для обеспечения корректной трансляции цепочек, не входящих во входной язык. Проведён ряд экспериментов, в которых показано преимущество предложенного метода по сравнению с базовой версией
keywords: трансдуктор, конечный автомат, обучение, алгоритм, грамматическая индукция, множество негативных образцов