Abstract
The split-based method in a weighted context-free grammar (WCFG) induction was formalised and verified on a comprehensive set of context-free languages. WCFG is learned using a novel grammatical inference method. The proposed method learns WCFG from both positive and negative samples, whereas the weights of rules are estimated using a novel Inside–Outside Contrastive Estimation algorithm. The results showed that our approach outperforms in terms of F1 scores of other state-of-the-art methods.
Subject
Fluid Flow and Transfer Processes,Computer Science Applications,Process Chemistry and Technology,General Engineering,Instrumentation,General Materials Science
Reference31 articles.
1. Introduction to Artificial Intelligence;Flasiński,2016
2. Grammatical Inference
3. Language identification in the limit
4. A Study of Grammatical Inference;Horning,1969
5. Unsupervised Statistical Learning of Context-free Grammar;Unold,2020