Question

Consider the following grammar and check whether the string " aabab ” can be derived from the grammar using CYK algorithm.
SXY/ YZ
X=YX / a
Y-ZZ/b
z XY / a
Set of Non terminals which can derive aab is
Set of Non terininals which can derive aba is
Set of Non terminals which can kerive bab is
Set of Non terminals which can derive aaba is
Set of Non terminals which can derive aabab is
​

Answer 1

Answer:

xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx