Title
Prefix probabilities for linear context-free rewriting systems
Abstract
We present a novel method for the computation of prefix probabilities for linear context-free rewriting systems. Our approach streamlines previous procedures to compute prefix probabilities for context-free grammars, synchronous context-free grammars and tree adjoining grammars. In addition, the methodology is general enough to be used for a wider range of problems involving, for example, several prefixes.
Year
DOI
Venue
2014
10.1093/logcom/exs081
J. Log. Comput.
Keywords
DocType
Volume
context-free grammar,prefix probability,tree adjoining grammar,novel method,previous procedure,synchronous context-free grammar,wider range,linear context-free,natural language processing
Journal
24
Issue
ISSN
Citations 
2
0955-792X
1
PageRank 
References 
Authors
0.37
23
2
Name
Order
Citations
PageRank
Mark-jan Nederhof138753.30
Giorgio Satta290290.85