3 votes 3 votes There is a CFG with only 2 variables, and a single terminal, and 2 only productions (No unit, epsilon, useless products, left recursion,). What would be the max number of productions if that gets converted into GNF (A). 2 (B). <=4 (C). <=8 (D). None Theory of Computation gatebook-toc test-series theory-of-computation + – Shreya Roy asked Nov 18, 2016 Shreya Roy 364 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply sudsho commented Nov 18, 2016 reply Follow Share is it a? 0 votes 0 votes Shreya Roy commented Nov 18, 2016 reply Follow Share C given 0 votes 0 votes Please log in or register to add a comment.