Module 2 How to design Computer Language. Huma Ayub Software Construction Lecture 9. Equivalent Regular Expressions. Definition Two regular expressions are said to be equivalent if they generate the same language. Example Consider the following regular expressions
How to design Computer Language
Different notations of transition diagrams, languages of strings
of even length, Odd length, starting with b, ending in a,
beginning with b, not beginning with b, beginning and
ending in same letters.
Acceptance : called transition tableaa,bb, ab,ba,aaaa,aabb,…
Rejection: a b aaa bbb aab bab…….
What about null string ??? Is it part of language yes / no
((a+b)(a+b))* Even-Even length
GUESS : Is there requirement of Null String ??? Y/N called transition table
RE (a+b)*a called transition table
Is there requirement of Null String ??? Y/N
Given FA language guess??? called transition table