Regular expressions are inductively defined as: