Homework 7

Convert the following CFGs to CNF

1.
    S->aSa
    S->B
    B->bbC
    B->bb
    C->ε
    C->cC

2.
    S->ABC
    A-> aC | D
    B-> bB | A | ε
    C-> Ac | ε | Cc
    D-> aa

3.   
    S -> aTVa
    T-> aTa | bTb | ε | V
    V -> cVc | ε