Investigation on PushAndPull and Double-DOP

Abstract

This is a technical report for Investigation on PushAndPull and Double-DOP. We consider a toy PCFG with starting non-terminal S and probability distribution w over the rules. We compute the expected frequency. Next, we can run an empirical study to generate random trees according to the grammar above and study the expected occurrence frequency.

Type