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
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
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