Examples

Often when a new concept is encountered, such as our current one (regular expressions), it helps to review a number of examples.  Here are a handful that demonstrate how regular expressions are constructed.  Remember that there really is no recipe for building regular expressions.  The task isn't particularly difficult in most cases.  It just takes a while to get used to.  Check as many of these examples as you need.

• The set of all binary strings that contain at least one substring of the form 101 or 110 .
• The set of all binary strings that have an even number of 1's and an odd number of 0's .
• The set of all fixed point decimal numbers.