1 votes 1 votes Every grammar in Chomsky normal form is context-free, and conversely, every context-free grammar can be transformed into an equivalent one[note 1] which is in Chomsky normal form and has a size no larger than the square of the original grammar's size. Source https://en.m.wikipedia.org/wiki/Chomsky_normal_form Theory of Computation theory-of-computation conjunctive-normal-form + – Anshul Shankar asked Jan 22, 2018 Anshul Shankar 857 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes @arjun @shreshtha val_pro20 answered Aug 25, 2019 val_pro20 comment Share Follow See all 0 reply Please log in or register to add a comment.