2 votes 2 votes Convert the grammar to reduced form ? S->AB S->CA B->BC B->AB A->a C->aB |b Compiler Design compiler-design parsing context-free-grammar descriptive + – kirtikanwar asked Jan 4, 2017 retagged Jun 22, 2022 by Lakshman Bhaiya kirtikanwar 4.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 8 votes 8 votes Reduced CFG is CFG do not contain any useless symbols. useless symbols means not reaching from starting symbol or not derive any terminal strings S->AB |CA B->BC |AB A->a C->aB | b Here B is not derive any terminal string so remove productions contains B S->CA A->a C->b Hence above grammar is Reduced grammar santhoshdevulapally answered Jan 4, 2017 selected Jan 4, 2017 by vijaycs santhoshdevulapally comment Share Follow See 1 comment See all 1 1 comment reply kirtikanwar commented Jan 4, 2017 reply Follow Share thnx 1 votes 1 votes Please log in or register to add a comment.