Skip to content

Lab 2

The exercises for this week are available for download as a PDF file.

Download Exercises File

You attempt the problems in your own study time, then you can ask questions during the live sessions.


In advance of your lab session, you need to:

  1. Refresh your knowledge of the key concepts covered in the lecture videos.
  2. Attempt to solve the green exercises.
  3. Then attempt the orange exercises.
  4. Highlight any challenging exercises to ask about them during your lab sessions.
  5. If you want to attempt the advanced/optional (red/blue) exercises then do so.


Download JFLAP7.1.jar from

Download JFLAP

Please note that you need to have the Java Runtime Environment (JRE) installed to run this application. Follow the JFLAP tutorial at Then use JFLAP to draw and simulate some of the DFAs/NFAs discussed in the lecture.

If you prefer videos then have a look at this playlist by Prof. Jennifer Kay (Rowan University). You only need videos 1--8 for this week.

Optionally, you may want to read the first chapter from the β€œJFLAP Book” available as PDF from

Reminder: Colour codes

The exercise pages are colour coded:


These exercises are, generally speaking, straight-forward applications of the theory explained in the lecture.

Green are the must-do tasks to gain a fair understanding of the material, pass the module, and earn an average grade.


These are designed to improve your understanding of the technical parts, and will push your skills to a higher level.

Orange is at the level of upper-second/first class.


Red and blue designated advanced or optional exercises, and are not examinable -- they are there only to encourage you advance and deepen your understanding.

This is for those of you who want to test their skills and enjoy challenge.