1 votes 1 votes L1 = {apbq | p+q>=106} p,q, can only belong to set N. L1 Regular or not? Complement of L1 is definitely regular,so this should be regular,but it is confusing? Theory of Computation theory-of-computation regular-language + – resilientknight asked Aug 2, 2016 retagged Jun 4, 2017 by Arjun resilientknight 713 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 5 votes 5 votes L is regular it is like that assume {apbq | p+q>=1 } then it is regular but {apbq | p- q>=1 } is non regular. since complement of regular is regular so complement of it is regular too. Prashant. answered Aug 3, 2016 selected Aug 3, 2016 by Prashant. Prashant. comment Share Follow See all 14 Comments See all 14 14 Comments reply Show 11 previous comments dd commented Aug 3, 2016 reply Follow Share So can we finalize min states as 2k for (p+q)>=k ? 0 votes 0 votes vijaycs commented Aug 3, 2016 reply Follow Share yes... and p,n should belong to any natural number ... 0 votes 0 votes resilientknight commented Aug 3, 2016 reply Follow Share awesome! 0 votes 0 votes Please log in or register to add a comment.