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 United States Seiten 116-119 IRCS Report 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

Deutsches Forschungszentrum für Künstliche Intelligenz
German Research Center for Artificial Intelligence