Class 3: Homework solutions


  1. Give a concise english description of the language defined by the machine M1:
    M1:

    All strings over {a,b,c} that contain the substring "ac".

  2. Give a concise english description of the language defined by the machine M2:
    M2:

    All strings over {a,b,c} that contain an even number of c's and end in c.

  3. Draw a machine that accepts the intersection of the langauges accepted by M1 and M2. Use the method we went over in class, which is demonstrated by (2) in the lecture notes below.


Christopher W Brown
Last modified: Mon Aug 29 09:36:44 EDT 2005