1 votes 1 votes what is nullable symbol in CFG??? Hira Thakur asked Oct 3, 2016 Hira Thakur 334 views answer comment Share Follow See 1 comment See all 1 1 comment reply vivek9837 commented Oct 3, 2016 reply Follow Share A Non-terminal N which explicitly produces null or produces a null through a series of productions leading to the production of null 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes suppose we have S->aSb/aAb A->epsilon now....we can derive epsilon "directly" through A...so A is a nullable variable here;; we need to eliminate those while eliminating epsilon productions from a CFG;; sudsho answered Oct 5, 2016 sudsho comment Share Follow See all 0 reply Please log in or register to add a comment.