CYK algorithm: Difference between revisions

Revision as of 21:14, 27 November 2023

Revision as of 21:15, 27 November 2023

Line 40:

append <p,b,c> to ''back''[''l'',''s'',''a'']

'''if''' ''P''[n,''1'','' s1''] is true '''then'''

''I'' is member of language

'''return''' ''back'' -- by ''retracing the steps through back, one can easily construct all possible parse trees of the string.''