And subderivations headed by A1 with external nonterminals only at the leaves , internal nonterminals elsewhere , have probability 1/a1 ( Goodman 1996 ) .
efficient algorithms for parsing the dop model
J Goodman
Goodman then shows by simple induction that subderivations headed by A with external nonterminals at the roots and leaves , internal nonterminals elsewhere have probability 1/a . And subderivations headed by A1 with external nonterminals only at the leaves , internal nonterminals elsewhere , have probability 1/a1 ( Goodman 1996 ) . Goodman 's main theorem is that this construction produces PCFG derivations isomorphic to DOP derivations with equal probability .
And subderivations headed by A1 with external nonterminals only at the leaves , internal nonterminals elsewhere , have probability 1/a1 ( @@CITATION ) .