Regular expression

A regular expression (over alphabet $S$) is a string consisting of:

• symbols from $S$
• and symbols from $\cup ,{}^{\ast },(,),ϵ,\varnothing$.