Question: A language Li over alphabet {a,b} is represented as (ab)*+b(ab)* and a language L2 is represented as (ab)*b+a(ab)*a. If L3 = L1 U L2 and

A language Li over alphabet {a,b} is represented as (ab)*+b(ab)* and a language L2 is represented as (ab)*b+a(ab)*a. If L3 = L1 U L2 and L4 L3. Which = of the following strings belongs to L3 and which one of the following strings belongs to L4
(i)
(ii) (+ b)( &+ a)
(iii) (+ b)(ab)*( + a)
(iv) (ab)*(a+b+)*
(v)
 A language Li over alphabet {a,b} is represented as (ab)*+b(ab)* and

Section : 1 of 1 Question : 1 of 7 Marks for this Question : 10 A Upload answer sheets A language Li over alphabet {a,b} is represented as (ab)e+b(ab) and a language L2 is represented as (ab)*b+a(ab)-a. If L3 = L; U L2 and L. = L3. Which of the following strings belongs to L3 and which one of the following strings belongs to L4 (i) (ii) (+ b)(x+ a) (iii) (+ b)(ab)( 8+ a) (iv) (ab)'(a+b+E)* (v) Once you upload files from your second device, click on Sync to check your submis o Camera

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!