Professional Documents
Culture Documents
Automata Theory: Lecture 3, 4
Automata Theory: Lecture 3, 4
Automata Theory: Lecture 3, 4
Lecture 3, 4
Lecture’s Objective
Defining/Expressing languages
Regular Expression & Regular Languages
Expressing a language
• L = {x Ɛ {a,b}* | |X| <= 8}
• L = {x Ɛ {a,b}* | |X| is odd}
• L = {x Ɛ {a,b}* | na (x) >= nb (x)}
• L = {x Ɛ {a,b}* | |X| >= 2 and x begins and ends with b}