Question No. 2: Part a: Consider the Context Free Grammar, Convert it into Chomsky Normal Form (Only write those rule that are violated). S → aXbX X → aY | bY | E Y → X | c Part b: Construct a Context...

subject theory of automata

Extracted text: Question No. 2: Part a: Consider the Context Free Grammar, Convert it into Chomsky Normal Form (Only write those rule that are violated). S → aXbX X → aY | bY | E Y → X | c Part b: Construct a Context Free Grammar from the 0,1 given DFA. 9o 91 q2