A Canonical Semi-Deterministic Transducer
A Canonical Semi-Deterministic Transducer
复制标题
典型的半确定性传感器
DOI：
10.3233/fi-2016-1394
复制
发表时间：
2014
影响因子：
0.8
通讯作者：
C. D. L. Higuera
中科院分区：
文献类型：
--
作者：
Achilles A. Beros;C. D. L. Higuera
我们证明了具有不可比输出弦集合的半确定性换能器的典范形式的存在性。在此基础上，我们开发了一种算法，该算法在给定翻译查询访问权限的情况下学习半确定性换能器。我们还证明了对于只使用领域知识的半确定性换能器来说，没有学习算法。
We prove the existence of a canonical form for semi-deterministic transducers with incomparable sets of 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.