0 0 votes If $L = \{a^nb^n : n\geq 0\}$ then, $L^2=?$ Theory of Computation theory-of-computation + – aimhigh 1.4k views answer comment Share Follow Print See all 9 Comments 9 9 Comments reply aimhigh commented Jan 6, 2019 reply Follow flag I'm studying from Peterlinz book it is given $L^2$={$a^n$$b^n$$a^m$$b^m$ :n>=0 , m>=0} Can anyone explain this? 0 0 replyShare aimhigh commented Jan 6, 2019 i edited by aimhigh Jan 6, 2019 reply Follow flag @Arjun sir @Shaik Masthan sir 0 0 replyShare kumar.dilip commented Jan 6, 2019 reply Follow flag aimhigh According to you what should be the answer ?? 0 0 replyShare Shaik Masthan commented Jan 6, 2019 reply Follow flag L = { a$^n.b^n$ | n ≥ 0 } ===> L = {∈,ab,aabb,aaabbb,aaaabbbb,.....} L$^2$ = $\color{red}{L} . \color{green}{L} = \color{red}{\{∈,ab,aabb,aaabbb,aaaabbbb,.....\}} . \color{green}{\{∈,ab,aabb,aaabbb,aaaabbbb,.....\}}$ that means, concatenate each string in $\color{red}{L}$ with each string of $\color{green}{L}$ L$^2 = \{\underbrace{\color{green}{∈,ab,aabb,aaabbb,aaaabbbb,.....}}\;\;,\underbrace{\color{red}{ab},\color{red}{ab}\color{green}{ab},\color{red}{ab}\color{green}{aabb},\color{red}{ab}\color{green}{aaabbb},\color{red}{ab}\color{green}{aaaabbbb},.....}\;\;,\underbrace{\color{red}{aabb},\color{red}{aabb}\color{green}{ab},\color{red}{aabb}\color{green}{aabb},\color{red}{aabb}\color{green}{aaabbb},\color{red}{aabb}\color{green}{aaaabbbb},.....}$ $\;\;,\underbrace{\color{red}{aaabbb},\color{red}{aaabbb}\color{green}{ab},\color{red}{aaabbb}\color{green}{aabb},\color{red}{aaabbb}\color{green}{aaabbb},\color{red}{aaabbb}\color{green}{aaaabbbb,.....}}\;\;,\}$ Now can you conclude the pattern ? 3 3 replyShare Shaik Masthan commented Jan 6, 2019 reply Follow flag @aimhigh tag the names correctly, otherwise we didn't get notify ! 0 0 replyShare aimhigh commented Jan 8, 2019 reply Follow flag Thank you so much Shaik sir.. I got explanation. 0 0 replyShare aimhigh commented Jan 8, 2019 reply Follow flag How you all are tagging to other users I have also written correct names but it is just plain text 0 0 replyShare Shaik Masthan commented Jan 8, 2019 reply Follow flag to tag someone, first type @, then type name 0 0 replyShare aimhigh commented Jan 8, 2019 reply Follow flag @Shaik Masthan 0 0 replyShare Please log in or register to add a comment.
0 0 votes $L^2 =L.L =a^nb^na^mb^m |n,m>=0$ abhishekmehta4u answered Mar 26, 2019 • edited Mar 27, 2019 by akash.dinkar12 abhishekmehta4u comment Share Follow 0 reply Please log in or register to add a comment.