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
Authors

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 gramma.rs 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 rcstricl.cd for malisln, q'}te inside-outside algorithm is adapt.cd for use with weakly restricted granlmars.