Regular expressions worksheet

Regular expression Description Strings produced

ba*b B, zero of more a’s, and B Bb,bab,baab…..

0+1+0 One or more 0’s, one or more 1’s 010, 00110, 0001110…..

(abc)+ One or more abc’s abc, abcabc, abcabcabc…..

a*(ba) Zero or more a’s followed by ba ba, aba, aaba…..

a+ b? c One or more a, zero or 1 b, followed by a c Ac,aabc,aaac…..

(a|b|c)d*e A or b or c, zero or more d’s followed by a d ae,be,ce…..

a+b One or more a’s followed by a b Ab,aab,aaab

(a|b) c ? A or b alternated, followed by zero or one c ac,b,bc…..

(ba)+(cd)+ One or more pairs of ba followed by one or Bacd,babacdcd,bababacdcdcd….

more pairs of cd.
a?b* Zero or one a followed by zero or more b. A,b,abb…..

(a | b) A or b alternated A, b

(a|b|c)* A or b or c which is multiplied by zero or A,b,c,aa,bb,cc…..

more times
1+|0+ One or more times of 1 or 0 1,0,11,00…..

Joh?n J,o, zero or one times of h followed by n Jon,John

Regular expressions worksheet

Strings Regular expression

bc, abc, aabc, … A*(bc)

b, a, ab, aa, bb, aabb, aab,

abb, …
01,010,0110,01110,011110,
…
a,bc

1,11,1110,111100,…