CYK - finding the closest word accepted
Your problem has been solved by Myers, Approximately Matching Context-Free Languages. A more recent algorithm, together with many relevant pointers, is Rajasekaran and Nicolae, An error correcting parser for context free grammars that takes less than cubic time.