Register

regular exp[ression

15,957 views
3 votes
3 votes
Which of the following regular expression identities are true ?

(A) (r + s)* = r* s*

(B) (r + s)* = r* + s*

(C) (r + s)* = (r*s*)*

(D) r* s* = r* + s*
User Avatar

4 Answers

Best answer
11 votes
11 votes
(r + s)* = (r*s*)*
• selected by
User Avatar
0 votes
0 votes

(r + s)* = (r* + s*)* = (r*s*)*=(r* + s)*=(r+s*)*=a*(ba*)*=b*(ab*)*

Therfore option C will be right option for it.

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

Related questions

1 votes
1 votes
0 answers
2
Tuhin Dutta asked Dec 4, 2017
448 views
Simple doubt in Reg Exp of TOC
why $bb^*$ is $b^*$ and not $b^+$? Ref: $a^*(bb^*a + a)a^*\\=a^*(bb^*+\epsilon)aa^*\\=a^*b^*aa^*\\=a^*b^*a^*a$
why $bb^*$ is $b^*$ and not $b^+$?Ref:$a^*(bb^*a + a)a^*\\=a^*(bb^*+\epsilon)aa^*\\=a^*b^*aa^*\\=a^*b^*a^*a$
User Avatar
0 votes
0 votes
0 answers
3
Tuhin Dutta asked Dec 4, 2017
577 views
DFA and Reg Exp
$ L = \{ wxwy \ | \ \ x,y,w \ \ \epsilon\ ( a + b )^+ \} $ Draw the DFA and also write the Reg exp for the above language.
$ L = \{ wxwy \ | \ \ x,y,w \ \ \epsilon\ ( a + b )^+ \} $Draw the DFA and also write the Reg exp for the above language.
User Avatar
3 votes
3 votes
1 answer
4
mystylecse asked Jan 23, 2018
390 views
Regular Exp
which of the following regular exp represetn the set of all string over{0,1} ending with 00 1. (0+1)*00+ 2. 00+(0+1)+ +00 3. Both
which of the following regular exp represetn the set of all string over{0,1} ending with 001. (0+1)*00+ 2. 00+(0+1)+ +00 3. Both
User Avatar
Link Copied!