Register

Peter Linz Edition 4 Exercise 3.1 Question 1 (Page No. 75)

712 views

2 Answers

1 votes
1 votes
$L=((a+b)b(a+ab)^*)$ can be written as follows:

$L=((ab+bb)(a+ab)^0\cup(a+ab)^1\cup(a+ab)^2)$

$L=(ab+bb)(\epsilon,a,ab,aa,aab,aba,abab)$

$L=ab,aba,bb,bba$

Total $4$ strings will be generated whose lengths is $<4.$
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
0 answers
1
Naveen Kumar 3 asked Mar 31, 2019
390 views
Peter Linz Edition 4 Exercise 3.1 Question 6 (Page No. 75)
Give regular expressions for the following languages. (a) $L_1=$ {$a^nb^m: n ≥ 4,m ≤ 3$}. (b) $L_2=$ {$a^nb^m: n < 4,m ≤ 3$}. (c) The complement of $L_1$. (d) The complement of $L_2$.
Give regular expressions for the following languages.(a) $L_1=$ {$a^nb^m: n ≥ 4,m ≤ 3$}.(b) $L_2=$ {$a^nb^m: n < 4,m ≤ 3$}.(c) The complement of $L_1$.(d) The compl...
User Avatar
0 votes
0 votes
0 answers
3
Naveen Kumar 3 asked Mar 31, 2019
214 views
Peter Linz Edition 4 Exercise 3.1 Question 3 (Page No. 75)
Show that $r = (1 + 01)^* (0 + 1^*)$ also denotes the language in $L =$ {$w∈${$0,1$}$^* : w$ has no pair of consecutive zeros}. Find two other equivalent expressions.
Show that $r = (1 + 01)^* (0 + 1^*)$ also denotes the language in $L =$ {$w∈${$0,1$}$^* : w$ has no pair of consecutive zeros}. Find two other equivalent expressions.
User Avatar
0 votes
0 votes
0 answers
4
Naveen Kumar 3 asked Mar 31, 2019
234 views
Peter Linz Edition 4 Exercise 3.1 Question 2 (Page No. 75)
Does the expression $((0 + 1) (0 + 1)^*)^* 00 (0 + 1)^*$ denote the language in $L(r) =$ {$w ∈ Σ^*: w$ has at least one pair of consecutive zeros}.?
Does the expression $((0 + 1) (0 + 1)^*)^* 00 (0 + 1)^*$ denote the language in $L(r) =$ {$w ∈ Σ^*: w$ has at least one pair of consecutive zeros}.?
User Avatar
Link Copied!