What are the identity rules for regular expression?

The two regular expression’s P and Q are equivalent (denoted as P=Q) if and only if P represents the same set of strings as Q does.

For showing the equivalence of two regular expressions we need to show some identities of regular expression’s

Let P, Q and R be the regular expressions then the identity rules are as follows −

• εR=R ε=R
• ε*= ε ε is null string
• (Φ)*= ε Φ is empty string
• ΦR=R Φ= Φ
• Φ+R=R
• R+R=R
• RR*=R*R=R+
• (R*)*=R*
• Ε+RR*=R*
• (P+Q)R=PR+QR
• (P+Q)*=(P*Q*)*=(P*+Q*)*
• R*(ε+R)=( ε+R)R*=R*
• (R+ε)*=R*
• Ε+R*=R*
• (PQ)*P=P(QP)*
• R*R+R=R*R

Bhanu Priya

Published on 12-Jun-2021 10:13:40

• Related Questions & Answers
• What are the rules for the body of lambda expression in Java?
• What are the rules for a local variable in lambda expression in Java?
• What are the rules for formal parameters in a lambda expression in Java?
• What are the basic scoping rules for python variables?
• What are the rules for naming classes in C#?
• What are the golden rules for handling your money?
• What are the rules for calling the superclass constructor C++?
• What are regular expression repetition cases in Python?
• Construct the Regular expression for the given languages.
• What are the basic rules for defining variables in C++?
• What are the scoping rules for lambda expressions in Java?
• What are the rules for a functional interface in Java?
• What are the rules for the Subscriber interface in Java 9?
• What are the rules for the Subscription interface in Java 9?
• What are the rules for the Publisher interface in Java 9?