Ineed a code ASAP !!!in PYTHON 2 that checks if a string belongs to a cfg (contextfree grammar)in cnf(Chomsky normal form) using cyk(cocke-younger-kasami)
Input strings :aaabbaaabbbOutput:YesNoProduction rules of the cnf :S->E(empty string)|AB|XBT->AB|XBX->ATA->aB->b
Expert Answer
An answer will be send to you shortly. . . . .