1 1 vote second one is regular how first one is regular Theory of Computation + – Kaluti 552 views answer comment Share Follow Print See all 4 Comments 4 4 Comments reply Anu007 commented Jan 22, 2018 i edited by Anu007 Jan 22, 2018 reply Follow flag first one is 00+ 11+ 0 0 replyShare joshi_nitish commented Jan 22, 2018 reply Follow flag sir, $00^+11^+$ 0 0 replyShare Anu007 commented Jan 22, 2018 reply Follow flag agree :) 0 0 replyShare Manu Thakur commented Jan 22, 2018 reply Follow flag rewrite the language $L1: 0^n0^m 1^k1^l / k,l,m,n>=1, l=m$ you can always consider that $m=l=1$ as no way to differentiate where k ends and l start for example if the string is 1110000 you can think it as 11/1/000/0 hence accepted. 1 1 replyShare Please log in or register to add a comment.
