Right linearity grammar à Transition Graph: Step 1:Add state t as final state (assume t Ï (V T ∪ V N ) Step 2:Every nonterminals are made to states Step 3: (1) Form as A ® aB production, transition from state A to B labeled with character a. (2) Form as A ® a production, transition from state A to final state t labeled with character a. Step 4:Make the start symbol S as the start state