无力更进
发表于 2025-3-28 15:40:03
http://reply.papertrans.cn/39/3879/387813/387813_41.png
incontinence
发表于 2025-3-28 19:13:30
On Learning Regular Expressions and Patterns Via Membership and Correction Queriesuery, the oracle, in the case of negative answer, returns also a . – a positive datum (that has not been seen in the learning process yet) with the smallest edit distance from the queried string. Polynomial-time algorithms for learning a class of regular expressions from one such query and membershi
主动
发表于 2025-3-29 00:02:13
State-Merging DFA Induction Algorithms with Mandatory Merge ConstraintsIn particular, the negative information prevents merging incompatible states: merging those states would lead to produce an inconsistent DFA. Whenever available, domain knowledge can also be used to extend the set of incompatible states. We introduce here mandatory merge constraints, which form the
CRUMB
发表于 2025-3-29 06:02:45
http://reply.papertrans.cn/39/3879/387813/387813_44.png
Inertia
发表于 2025-3-29 10:41:18
Towards Feasible PAC-Learning of Probabilistic Deterministic Finite Automatated by Probabilistic Deterministic Finite Automata (PDFA). Our algorithm is an attempt to keep the rigorous guarantees of the original one but use sample sizes that are not as astronomical as predicted by the theory. We prove that indeed our algorithm PAC-learns in a stronger sense than the Clark-Th
SMART
发表于 2025-3-29 13:18:22
http://reply.papertrans.cn/39/3879/387813/387813_46.png
Directed
发表于 2025-3-29 15:47:52
http://reply.papertrans.cn/39/3879/387813/387813_47.png
尖酸一点
发表于 2025-3-29 22:11:48
How to Split Recursive Automatarammars to learn subclasses of context-free languages. The algorithms considered implement .. This new perspective also helps to understand how it is possible to control the combinatorial explosion that specialization techniques have to face, thanks to a typing approach.
Stress
发表于 2025-3-30 02:33:17
http://reply.papertrans.cn/39/3879/387813/387813_49.png
掺假
发表于 2025-3-30 07:09:53
Unsupervised Learning of Probabilistic Context-Free Grammar using Iterative Biclusteringcquires rules of an unknown PCFG through iterative biclustering of bigrams in the training corpus. Our analysis shows that this procedure uses a greedy approach to adding rules such that each set of rules that is added to the grammar results in the largest increase in the posterior of the grammar gi