Consider the following identities for regular expressions: (a) (r + s)* = (s + r)* (b) (r*)* = r* (c) (r* s*)* = (r + s)* Which of the above identities are true?

Mr. Dubey • 85.25K Points
Coach

Q. Consider the following identities for regular expressions: (a) (r + s)* = (s + r)* (b) (r*)* = r* (c) (r* s*)* = (r + s)* Which of the above identities are true?

(A) (a) and (b) only

(B) (b) and (c) only

(D) (a), (b) and (c)

Correct Answer - Option(D)
Views: 974
Filed under category Theory of Computation and Compiler Design

No solution found for this question.
Add Solution and get +2 points.

You must be Logged in to update hint/solution

Discusssion

Be the first to start discuss.

Q. +2j)

Q. A NAND based S’-R’ latch can be converted into S-R latch by placing

Q. Which of the following is a more sophisticated load balancer?

Q. Identify the function of money.

Q. In Comet, a tuple is a simple string

Q. The output current capability of a single 7400 NAND gate when HIGH is called

Q. The following symbol denotes:

Q. What is the java extension file in IoT?

Q. The following CFG is in S → aBB**spaceB → bAA**spaceA → a**spaceB → b

Q. Consider the following identities for regular expressions: (a) (r + s)* = (s + r)* (b) (r) = r* (c) (r* s) = (r + s)* Which of the above identities are true?

Discusssion

Related MCQs

Question analytics