Register

Peter Linz Edition 4 Exercise 1.2 Question 5 (Page No. 28)

788 views
2 votes
2 votes
Let $Σ = ${$a, b$} and $L = ${$aa, bb$}. Use set notation to describe $L^c$.
User Avatar

2 Answers

0 votes
0 votes

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

$L^c$ = Σ* - L

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

User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
2
Naveen Kumar 3 asked Mar 19, 2019
921 views
Peter Linz Edition 4 Exercise 1.2 Question 13 (Page No. 28)
What language does the grammar with these productions generate? $S \rightarrow Aa$ , $A \rightarrow B$ , $B \rightarrow Aa$ .
What language does the grammar with these productions generate?$S \rightarrow Aa$ ,$A \rightarrow B$ ,$B \rightarrow Aa$ .
User Avatar
0 votes
0 votes
2 answers
3
Naveen Kumar 3 asked Mar 19, 2019
398 views
Peter Linz Edition 4 Exercise 1.2 Question 12 (Page No. 28)
Give a simple description of the language generated by the grammar with productions $S \rightarrow aA,$ $A \rightarrow bS,$ $S \rightarrow λ.$
Give a simple description of the language generated by the grammar with productions$S \rightarrow aA,$$A \rightarrow bS,$$S \rightarrow λ.$
User Avatar
Link Copied!