What can we do with such a language?

    Consider the following  *UNIX operation

          ls  p[0-9]*.gif

    The patterns allowed are called regular expressions

    The simple model that we have just defined can recognize
    such expressions.
 

         NEXT