Register

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

222 views

1 Answer

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
2
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
3
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!