Write a program that can do the following:
Phase1) converts context-free grammar into Chomsky normal form (CNF).
a) Input: Context-free grammar,
b) Output: Grammar in Chomsky normal form (CNF) (show the steps)
Phase2) generatesthe CYK based on the CNF grammar that was produced in Phase(1)
Input: String to be parsed
a. Output: The program should show the following output
a) A human readable display of the CYK chart (Table)
b) A statement to inform user whether the string can/cannot be generated by the grammar
VISUAL BASIC Only