Distributional Learning and Context/Substructure Enumerability in Nonlinear Tree Grammars.
Makoto Kanazawa, Ryo Yoshinaka
FG, Lecture Notes in Computer Science Vol.9804, pp.94-111 (2015), [peer-reviewed]
Abstract / 概要
We study tree-generating almost linear second-order ACGs that admit bounded nonlinearity either on the context side or on the substructure side, and give distributional learning algorithms for them.