1 votes 1 votes Explain why L={(ab)^n a^k:n>k,k>=0} is not regular? saumya mishra asked Aug 3, 2018 saumya mishra 312 views answer comment Share Follow See all 5 Comments See all 5 5 Comments reply Shaik Masthan commented Aug 3, 2018 reply Follow Share Because you have the relation between n and k 0 votes 0 votes saumya mishra commented Aug 3, 2018 reply Follow Share So if we have a relation between n and k than how can we say that it is Not regular. 0 votes 0 votes Shaik Masthan commented Aug 3, 2018 reply Follow Share if relation exist then you have to compare n and k right? you need memorization for comparing n and k but FA doesn't have memory, therefore it is not RL 1 votes 1 votes Soumya29 commented Aug 3, 2018 reply Follow Share @Shaik, Just little bit modification required. Here you need infinite memorization (like by using a stack), but in FA we have only states to keep track of past information and FA has finite no. of states. :) 0 votes 0 votes Shaik Masthan commented Aug 3, 2018 reply Follow Share yes mam, it should be updated with your sentence, 0 votes 0 votes Please log in or register to add a comment.