Formal languages Use the CYK method to determine whether the following strings belong to the language induced by the following grammar. S->SS | aSb | ABS First, convert it to Chomsky Normal Form....

Formal languages

Use theCYK method to determine whether the following strings belong to the language induced by the following grammar.

S->SS | aSb | ABS

First, convert it toChomsky Normal Form.


S->SS | CA | AB
A->a
b -> b
C->SB

a) aabab

b) aabb

c) baab