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

Do not allow malformed grammars

Open cacfd3a opened this issue 9 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?)

cacfd3a avatar Jan 18 '17 21:01 cacfd3a