SamyaDaleh/CL-Toolbox

Too many trees for cfg-cyk-general

Opened this issue · 0 comments

Example grammar s4

G = <N, T, S, P>
N = {S}
T = {}
S = S
P = {S -> S S, S -> ε}

yields 5 goal trees for cyk-general. Needs optimization. leftcorner-chart and earley yield 2, which I consider to be the most informative number.