Back to Search Start Over

A Canonical Semi-Deterministic Transducer.

Authors :
Beros, Achilles A.
de la Higuera, Colin
Source :
Fundamenta Informaticae. 2016, Vol. 146 Issue 4, p431-459. 29p.
Publication Year :
2016

Abstract

We prove the existence of a canonical form for semi-deterministic transducers with sets of pairwise incomparable output strings. Based on this, we develop an algorithm which learns semi-deterministic transducers given access to translation queries. We also prove that there is no learning algorithm for semi-deterministic transducers that uses only domain knowledge. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*MACHINE learning
*MACHINE theory
*FORMAL languages
*FINITE state machines
*NATURAL language processing

Details

Language :
English
ISSN :
01692968
Volume :
146
Issue :
4
Database :
Academic Search Index
Journal :
Fundamenta Informaticae
Publication Type :
Academic Journal
Accession number :
129168891
Full Text :
https://doi.org/10.3233/FI-2016-1394
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details