Consider the two languages L1=(a*+b)* and L2=(a*b*)* over the input alphabet {a, b}. Which of the following option describes the relation between the languages
Consider the two languages L1=(a*+b)* and L2=(a*b*)* over the input alphabet {a, b}. Which of the following option describes the relation between the languages L1 and L2? a) LcL b) L2 cL c) L = L, d) None of the above
Step by Step Solution
3.42 Rating (161 Votes )
There are 3 Steps involved in it
Step: 1
ANSWER IS a L1 ab L2 ab Consider some of strings produced by L1 babaabaaabababa...
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
Authors: Kenneth H. Rosen
7th edition
0073383090, 978-0073383095
