Back to the 2023 paper
Similar questions
FORMAL LANGUAGE & AUTOMATA THEORYWrite a short note on Chomsky Normal Form (CNF).20227mFORMAL LANGUAGE & AUTOMATA THEORYConvert the CFG to GNF: S \to AB \mid BC \\ A \to aB \mid bA \mid a \\ B \to bB \mid cC \mid b \\ C \to c20227mFormal Language & Automata TheoryBegin with the grammar: S \to ASB / \epsilon A \to aAS / a B \to SbS / A / bb (i) Eliminate \epsilon-productions. (ii) Eliminate unit productions in the resulting grammar. (iii) Eliminate any useless symbol in the resulting grammar. (iv) Put the resulting grammar into CNF.202214mFORMAL LANGUAGE & AUTOMATA THEORYWrite a short note on Chomsky Normal Form.20213.5m
PreviousEliminate \varepsilon, unit, and useless productions from the grammar: A → bA | Bba | aa B → aba | b | D C → CA | AC | B D → a | \varepsilonNextObtain the regular expression for the given DFA. 
Official AppAndroid App
PYQDeck for Android
Solve BEU previous-year exam papers anywhere, anytime. Fast search, offline paper viewing, and step-by-step solutions designed specifically for your phone.