Content deleted Content added
running time: take size of grammar into account |
→As pseudocode: - add missing tick after R in line 11 |
||
Line 32:
'''For each''' ''j'' = 1 to ''n''-''i''+1 ''-- Start of span''
'''For each''' ''k'' = 1 to ''i''-1 ''-- Partition of span''
'''For each''' production ''R''<sub>''A''</sub> -> ''R''<sub>''B''</sub> ''R''<sub>''C''</sub>
'''If''' ''P''[''j'',''k'',''B''] and ''P''[''j''+''k'',''i''-''k'',''C''] '''then''' set ''P''[''j'',''i'',''A''] = true
'''If''' any of ''P''[1,''n'',''x''] is true (''x'' is iterated over the set ''s'', where ''s'' are all the indices for ''R''<sub>''s''</sub>)
| |||