conference

PAC Learning of Some Subclasses of Context-Free Grammars with Basic Distributional Properties from Positive Data.

Chihiro Shibata, Ryo Yoshinaka

Algorithmic Learning Theory - 24th International Conference, ALT 2013, Singapore, October 6-9, 2013. Proceedings, , pp.143-157 (2013), [peer-reviewed]
Event Date: October 6-9, 2013

Abstract / 概要

In recent years different interesting subclasses of cfls have been found to be learnable by techniques generically called distributional learning. The theoretical study on the exact learning of cfls by those techniques under different learning scheme is now quite…