0 votes 0 votes 1): if L = a*b* then how come L' (L complement) = b* 2) if L = a*b* then L' = a^nb^n 3) L = a*b* how can we find its complement. By doing questions on RL, its all messed up in my head. Theory of Computation theory-of-computation + – iarnav asked Sep 9, 2017 iarnav 341 views answer comment Share Follow See all 7 Comments See all 7 7 Comments reply Warlock lord commented Sep 9, 2017 reply Follow Share From where are you drawing these conclusions? Example: If A is a language producing a*b* then, Complement of A is (sigma)* - a*b* Meaning removal of strings produced by A from all set of symbols. 1 votes 1 votes Rishabh Gupta 2 commented Sep 9, 2017 reply Follow Share L' = (a+b)*ba(a+b)* ?? 0 votes 0 votes iarnav commented Sep 9, 2017 reply Follow Share @Warlock lord @ishabh Gupta 2 Please see this - https://gateoverflow.in/25667/tifr2013-b-6 0 votes 0 votes Arjun commented Sep 9, 2017 reply Follow Share L' in that question does not mean compliment. It is just another symbol. 1 votes 1 votes Warlock lord commented Sep 9, 2017 reply Follow Share Oh man. you're right, that answer is beyond my understanding. But if it helps you may refer this : https://gateoverflow.in/82468/complement-of-language Please let me know if you find something. 0 votes 0 votes Warlock lord commented Sep 9, 2017 reply Follow Share @Arjun Ok that makes sense. 0 votes 0 votes iarnav commented Sep 9, 2017 reply Follow Share @Arjun Sir, you're such a Saviour. I was reeking my head thinking L' is a complement. Thank you! @Warlock lord Thanks mate! 0 votes 0 votes Please log in or register to add a comment.