COMP 272---TUTORIALS aka LABS

Tutorials have a laboratory flavor. You will have a one-hour theory lab each week that is run by your TA.

Why should you attend the labs?

Because the midterm and final will have some questions that are similar to those you tackle in the labs. Moreover, you cannot memorize all possible answers to all possible problems I can set.

You need to understand the material.

  • Note that both labs for L1 are on Wednesday - the middle of the week.

  • Note that both labs for L2 are on Friday - the end of the week.

  • Lab 1: Sets, cardinality, relations, inverse functions and induction.

  • Lab 2: Induction, bit matrices and square-free strings.

  • Lab 3: Finite languages and disjunctive form for regular expressions.

  • Lab 4: Regular expressions.

  • Lab 5: DFSM languages, DFSM construction and unary DFSMs.

  • Lab 6: The fundamental theorem, NFSM properties and the Regular Pumping Lemma. (DFSMs).

  • Lab 7: CFGs and finite languages.

  • Lab 8: PDMs.

  • Lab 9: SSTL Pumping Lemma and TM programming.

    Last updated 4/04/2005 by Derick Wood