Professional Documents
Culture Documents
CT-4212 Theory of Computation and Automata: Instructor: Awot D
CT-4212 Theory of Computation and Automata: Instructor: Awot D
Instructor: Awot D.
Awot D. Defence University, college of
5/27/2020 1
Engineering
Week 5
Chapter Two
Finite Automata, Regular Expressions and Languages
a) {a,b,ab,ba,abb,baa,….}
a) { ,a,abb,abbbb,….}
a) {baa, b, a, aab}
2. (a+c)b