Question: (a) Let r, r_1 and r_2 be regular expression. Find all the regular ones from the following expression lambda + phi, r^2, r* middot phi,

 (a) Let r, r_1 and r_2 be regular expression. Find all

(a) Let r, r_1 and r_2 be regular expression. Find all the regular ones from the following expression lambda + phi, r^2, r* middot phi, ((r)), r), r_1 - r_2 + r_2, (lambda) + r_1 + r_2, (r_1) middot r_2 (r_2), (r) (r_1, r_2) (b) Given a regular expression r_1 = b aa * + (ba) + b, r_2 = b * (b * + a)a*, find L(r_1) and L(r_2), the languages defined by r_1 and r_2, respectively. (c) Find a regular expression r such that L(r) is the same language as L = {b^m aba^n, (ab)^h + 1, aa: n, m greaterthanorequalto 1, h greaterthanorequalto 0}. (a) Give a regular expression r = ((ab* + b)* ab), find an nfa to accept the rebular language L(r). (b) Find the regular grammer which generates L(r)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!