2 votes 2 votes let L1=L(a*baa*) and L2=(aba*) . find L1/L2 Sanjay Sharma asked May 9, 2016 Sanjay Sharma 3.3k views answer comment Share Follow See all 6 Comments See all 6 6 Comments reply Show 3 previous comments srestha commented May 9, 2016 reply Follow Share minimal of both are ba and ab different !! 0 votes 0 votes ManojK commented May 9, 2016 reply Follow Share Consider one part of language L1={a*ba,.............} and L2={aba,........} L1/L2=a* even more are there but anyhow you will get a*. 1 votes 1 votes Arpit Tripathi commented May 9, 2016 reply Follow Share i think its a* 0 votes 0 votes Please log in or register to add a comment.
Best answer 7 votes 7 votes $L_1=L(baa^*+a^*abaa^*)$ $L_2=L(ab+abaa^*)$ $L_1/L_2=\{w\;|wx\in L_1\;\text{and}\; x\in L_2\} = a^*$ Praveen Saini answered May 9, 2016 • selected May 10, 2016 by LeenSharma Praveen Saini comment Share Follow See all 3 Comments See all 3 3 Comments reply papesh commented Jul 2, 2016 reply Follow Share Sir I have one doubt here ... If a* = a* a but a*a.. here we can't get epsilon since minimum string is a here.. Confused here 0 votes 0 votes Praveen Saini commented Jul 3, 2016 reply Follow Share $a^*baa^*= a^*baa^*=(\epsilon+a^*a)baa^*= baa^*+a^*abaa^*$ $aba^*= ab(\epsilon+aa^*)=ab+abaa^*$ 1 votes 1 votes papesh commented Jul 3, 2016 reply Follow Share Thanks... Sir Your comments and Likes always motivates me... Got it logic... 1 votes 1 votes Please log in or register to add a comment.