Inferring Deterministic Linear Languages
Inferring Deterministic Linear Languages
复制标题
推断确定性线性语言
DOI：
10.1007/3-540-45435-7_13
复制
发表时间：
2002
期刊：
影响因子：
--
通讯作者：
J. Oncina
中科院分区：
文献类型：
--
作者：
C. D. L. Higuera;J. Oncina
线性和决定论似乎是学习多项式语言的两个必要条件。我们比较了确定性线性文法的几种定义，并证明了一个合理的定义存在一个规范范式。这使我们能够在多项式学习的情况下，从给定的正反例集合中获得正学习结果。结果类是迄今为止获得此类结果的最大类。
Linearity and determinism seem to be two essential conditions for polynomial language learning to be possible. We compare several definitions of deterministic linear grammars, and for a reasonable definition prove the existence of a canonical normal form. This enables us to obtain positive learning results in case of polynomial learning from a given set of both positive and negative examples. The resulting class is the largest one for which this type of results has been obtained so far.
影响因子：
14.9
作者：
SAKAKIBARA, Y;BROWN, M;HAUSSLER, D
通讯作者：
HAUSSLER, D