java-probabilistic-earley-parser icon indicating copy to clipboard operation
java-probabilistic-earley-parser copied to clipboard

Published 20 hours ago • verified publisher icon digitalheir

Do not allow malformed grammars

Open digitalheir opened this issue 8 years ago • 0 comments

Ensure that the probabilities in a SCFG are proper and consistent as defined in Booth and Thompson (1973), and that the grammar contains no useless nonterminals (ones that can never appear in a derivation).

check that no rules are doubled with different probabilities (in which case we either have undefined dehaviour or conflate the rules?)

digitalheir avatar Jan 18 '17 21:01 digitalheir