CODEWITHSUNDEEP
regexregex-alternation
Rick Sanchez
Rick Sanchez

Reputation: 4756

Is (a|b)* the same as a*|b*?

Is (a|b)* the same as a*|b*? In other words, does (a|b)* accept string which are combinations of as and bs?

Upvotes: 8

Views: 8208

Answers (3)

Szczerski
Szczerski

Reputation: 1001

a*|b* denotes {ε, "a", "b", "aa", "bb", "aaa", "bbb", ...}

(a|b)* denotes {ε, "a", "b", "aa", "ab", "ba", "bb", "aaa", aab, abb, aba, baa ...}

ε denote empty

Upvotes: 0

arshajii
arshajii

Reputation: 129507

Is (a|b)* the same as a*|b*?

They are not the same.

  • a*|b* means "(0 or more as) or (0 or more bs)"

  • (a|b)* means "0 or more (a or b)s"

So, for example, ab will be matched by (a|b)* but not by a*|b*. Note also that anything matched by a*|b* will also be matched by (a|b)*.

Upvotes: 11

vittore
vittore

Reputation: 17579

No.

In case of (a|b)*, you can mix As and Bs (see demo).

In case of a*|b*, you can have either As or Bs (see demo).

Upvotes: 9

Related Questions