Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1. Let ={a,b}. Choose any two languages L1 and L2 with the properties that: (i) L1=L2, and (ii) L1L2,L2L1, and (iii) L1=,L1={},L2=, and L2={} and
1. Let ={a,b}. Choose any two languages L1 and L2 with the properties that: (i) L1=L2, and (ii) L1L2,L2L1, and (iii) L1=,L1={},L2=, and L2={} and answer the following questions: (a) What is your choice for L1 ? What is your choice for L2 ? (b) For your choice of L1 and L2, is L1=L2 ? (c) Justify your answer in part (b). 2. Let ={a,b}. Let L1={b,aba,a}. Let L2={a,b}. For each of parts a,b, c below, say whether the given statement is true or false and circle your answer. You should also give a brief justification of your answer for each part. (a) L1L2. (b) L2L1. (c) L1=L2. 3. (a) Let ={a,b}. Find a regular expression corresponding to the language L={ba}{aa,bb}. (b) Let ={0,1}. Give the language corresponding to the regular expression 10(0+1)
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started