CS 3350 Automata, Computability, and Formal Languages
Fall 2018, Quiz 5

Last 4 digits of your UTEP ID number: ____________________________

1. Apply the general algorithm to transform the following grammar into the Chomsky normal form: S → AaA, A → bSb, and S → ε.