NEG
发表于 2025-4-1 04:52:09
https://doi.org/10.1057/9781137331809that some of the classes based on these procedures are learnable. The complexity of learning them was still left open..In this paper it is shown that learning some of these classes is NP-hard under certain restrictions.
要控制
发表于 2025-4-1 08:31:02
http://reply.papertrans.cn/39/3879/387810/387810_62.png
耐寒
发表于 2025-4-1 12:11:52
http://reply.papertrans.cn/39/3879/387810/387810_63.png
确认
发表于 2025-4-1 15:44:46
Inference of Finite-State Transducers by Using Regular Grammars and Morphisms,rs and regular grammars. The technique consists of: 1) building a corpus of training strings from the corpus of training pairs; 2) inferring a regular grammar and 3) transforming the grammar into a finite-state transducer..The proposed method was assessed through a series of experiments within the framework of the EUTRANS project.