Question: Union of two languages Let E = { a , b } . Let L 1 = { starts with a and ends with b

Union of two languages Let E={a,b}.
Let L1={starts with a and ends with b}, L2={starts with b and ends with a}. Draw the DFA for L1, L2, and L1UL2.
Intersection of two languages
Let E={0,1}. Let L1={set of all binary strings ending in 01}, L2={set of all binary strings with even number of 1s}. Draw the DFA for L1, L2, and L1 L2.
Difference of two languages:
Let E={0,1}
Design a DFA which accepts all strings that does not contain the string 00 but ends wiht 01.
Design a DFA which accepts all string that contains the string 00 but does not end with 01.

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 Programming Questions!