+1 vote
20 views
Let $Σ =${$a, b$} and $L =${$aa, bb$}. Use set notation to describe $L^c$.
asked | 20 views

+1 vote
• At first draw a DFA for L.
• Then complement of DFA and find regular expr.

answered by Boss (33.6k points)

Let Σ = { a , b } and L = { aa , bb }

$L^c$ = Σ* - L

$L^c$ = { λ, a, b, ab , ba }  U { w : |w| > 2 , w ∈  Σ*}

answered by (249 points)

+1 vote