Paper: Weakly Restricted Stochastic Grammars

ACL ID C94-2150
Title Weakly Restricted Stochastic Grammars
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1994

A new type of stochatstic grammars is introduced tor inw~s- tigation: weakly restricted stochastic grammars. In this p~Lper we will concentrate oil the consistcl,cy prol)lcnt. ~1'o find conditions for stoch~stlc to be consistm~t, the theory of multitype Galton-Watson branciting pro- cesses and gelmrating functions is of central ilnporl,~utce. The unrestricted stochastic grammar formalism generates the s~tme class of langu~gcs as the wc~kly for malisln, q'}te inside-outside algorithm is for use with weakly restricted granlmars.