Skip to main content Skip to main navigation


Prefix Probabilities for Linear Indexed Grammars

Mark-Jan Nederhof; Anoop Sarkar; Giorgio Satta
In: Proceedings of the 4th International Workshop on Tree Adjoining Grammars and Related Frameworks (TAG+4), August 1-3. Colloque International sur les Grammaires d'Arbres Adjoints (TAG+), University of Pennsylvania, Philadelphia, PA, USA, Pages 116-119, IRCS Report, No. 98-12, 1998.


We show how prefix probabilities can be computed for stochastic linear indexed grammars (SLIGs). Our results apply as well to stochastic tree-adjoining grammars (STAGs), due to their equivalence to SLIGs.

Weitere Links