in Theory of Computation
323 views
2 votes
2 votes

I have a language L = {ε,a}. What will be $L^{C}$? Will it be Φ or {aa, aaa, aaaa, ...} ? 

in Theory of Computation
by
323 views

1 Answer

1 vote
1 vote
Best answer
if Sigma = {a} then

L’ = Sigma* – L = {a}* – {e,a} = {aa,aaa,aaaa,...} = aaa*
selected by

Related questions