0 votes 0 votes which of the statement is/are correct Theory of Computation made-easy-test-series-toc + – Anurag Parothia 1 asked Aug 31, 2018 Anurag Parothia 1 406 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply MiNiPanda commented Aug 31, 2018 reply Follow Share If L={a+b+} then LR={b+a+} So L contains strings {ab,aab,aaab,abbb...} and LR={ba,baa,bba,...} No strings common. If L={a+} then LR={a+} So L contains strings {a,aa,aaa...} and LR contains {a,aa,aaa...} All strings common. So S1 is false. If L1={a} and L2={a*} Then L1L2={aa*} and L2L1={a*a} Both are same hence commutative in this case also.. S2 is false.. 0 votes 0 votes Shaik Masthan commented Aug 31, 2018 reply Follow Share @MiNiPanda post it as answer 0 votes 0 votes MiNiPanda commented Aug 31, 2018 reply Follow Share Okay done :) 0 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes If L={a+b+} then LR={b+a+} So L contains strings {ab,aab,aaab,abbb...} and LR={ba,baa,bba,...} No strings common. If L={a+} then LR={a+} So L contains strings {a,aa,aaa...} and LR contains {a,aa,aaa...} All strings common. So S1 is false. -------------------------------------------------------- If L1={a} and L2={a*} Then L1L2={aa*} and L2L1={a*a} Both are same hence commutative in this case also.. S2 is false.. MiNiPanda answered Aug 31, 2018 • selected Aug 31, 2018 by Shaik Masthan MiNiPanda comment Share Follow See all 0 reply Please log in or register to add a comment.