The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
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.

asked in Theory of Computation by Boss (5.5k points) | 29 views
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.
L' = (a+b)*ba(a+b)* ??
L' in that question does not mean compliment. It is just another symbol.

Oh man. you're right, that answer is beyond my understanding. 

But if it helps you may refer this : 

Please let me know if you find something.

@Arjun Ok that makes sense.

@Arjun Sir, you're such a Saviour. I was reeking my head thinking L' is a complement. Thank you!

@Warlock lord  Thanks mate! 

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true

29,167 questions
36,992 answers
34,837 users