A Canonical Semi-Deterministic Transducer

被引：0

作者：

Beros, Achilles A. ^{[1
]}

de la Higuera, Colin ^{[2
]}

机构：

[1] Univ Hawaii Manoa, Dept Math, 2565 McCarthy Mall,Keller Hall 401A, Honolulu, HI 96822 USA

[2] Univ Nantes, Lab Informat Nantes Atlantique, 2 Rue Houssiniere BP 92208, F-44322 Nantes 03, France

来源：

FUNDAMENTA INFORMATICAE | 2016年 / 146卷 / 04期

关键词：

Grammatical Inference; Semi-Deterministic Transducers; FINITE-STATE TRANSDUCERS; SUBSEQUENTIAL TRANSDUCERS; MACHINE TRANSLATION; LANGUAGE; IDENTIFICATION; COMPLEXITY; INFERENCE; GRAMMARS;

D O I：

10.3233/FI-2016-1394

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

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.

引用

页码：431 / 459

页数：29

共 50 条

[31] Semi-Deterministic Construction of Scale-Free Networks with Designated Parameters
Takeuchi, Naoki
Fujita, Satoshi
JOURNAL OF INTERCONNECTION NETWORKS, 2018, 18 (01)
[32] On the Capacity Region of Semi-Deterministic Multiple-Access-Relay-Networks
Salehkalaibar, Sadaf
Ghabeli, Leila
Aref, Mohammad Reza
2010 AUSTRALIAN COMMUNICATIONS THEORY WORKSHOP, 2010, : 54 - 58
[33] Semi-Deterministic Deployment based Area Coverage Optimization in Mobile WSN
Boualem, Adda
Ayaida, Marwane
De Runz, Cyril
2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,
[34] UAV-Supported Route Planning for UGVs in Semi-Deterministic Agricultural Environments
Katikaridis, Dimitrios
Moysiadis, Vasileios
Tsolakis, Naoum
Busato, Patrizia
Kateris, Dimitrios
Pearson, Simon
Sorensen, Claus Gron
Bochtis, Dionysis
AGRONOMY-BASEL, 2022, 12 (08):
[35] All-terminal hypernetwork reliability synthesis of a kind of semi-deterministic hypergraphs
Zhang, Ke
Zhao, Haixing
Ye, Zhonglin
Hu, Wenjun
Miao, Minmin
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2021, 32 (11):
[36] A semi-deterministic ensemble strategy for imbalanced datasets (SDEID) applied to bankruptcy prediction
Horta, R. A. Mathiasi
de Lima, B. S. L. Pires
Borges, C. C. H.
DATA MINING IX: DATA MINING, PROTECTION, DETECTION AND OTHER SECURITY TECHNOLOGIES, 2008, 40 : 205 - +
[37] A Semi-Deterministic Path Loss Model at a frequency of 73 GHz in Urban Area
Phaiboon, Supachai
Phokharatkul, Pisit
PROCEEDINGS OF THE 2019 IEEE ASIA-PACIFIC MICROWAVE CONFERENCE (APMC), 2019, : 1402 - 1404
[38] Semi-deterministic channel model for MIMO systems Part-II: results
Emami-Forooshani, A.
Noghanian, S.
IET MICROWAVES ANTENNAS & PROPAGATION, 2010, 4 (01) : 26 - 34
[39] Performance of HSPA Vertical Sectorization System under Semi-Deterministic Propagation Model
Huan Cong Nguyen
Makinen, Jarmo
Stoermer, Wolfgang
2013 IEEE 78TH VEHICULAR TECHNOLOGY CONFERENCE (VTC FALL), 2013,
[40] Improved Semi-Deterministic Scheme to Generate Limited Scale-Free Networks
Takeuchi, Naoki
Fujita, Satoshi
2016 17TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES (PDCAT), 2016, : 195 - 198

← 1 2 3 4 5 →