Apply the CYK algorithm to the input ababaa and the grammar:

S AB | BC

A BA | a

B CC | b

C AB | a

Compute the table of entries Xij = the set of nonterminals that derive positions i through j, inclusive, of the string ababaa. Then, identify a true assertion about one of the Xij's in the list below.

a) X26 = {B}

b) X34 = {S}

c) X36 = {S,A}

d) X36 = {S,A,C}

Explain plz and answer????