CS 291 Homework 7

Assigned: 25 March 2022   Due: 6 April 2022

Problems from the Hein textbook and are to be done individually, not in pairs or other groups.

You are required to prepare your solutions to these questions using the LaTex text formatting system. We will go over this in detail in class. The files from previous assignments hw1example.tex and hw2example.tex should have enough LaTeX to get you started.

For problems from Section 11.2 with a * by them, please use LaTeX to draw a node/edge graphical version of the Finite Automaton. For problems 1 and 4, please show the transition tables for the automata. hw6example.tex shows (again) how to draw trees and graphs. fa.tex with fa.pdf and fa.zip (for Overleaf) is an (updated) example file that shows how to draw a really pretty Finite Automaton and equivalent table.

The online manual for how to use the tikz automata package is available at this site.

You will upload both your LaTeX source file and your PDF file using the Homework Submission page. This page will assign a timestamp to your submission and that will determine whether your assignment is on time. Any time until 11:59pm on the due date is considered to be on time.

  1. Section 11.1 Exercises 2.b, 2.d, 2.e, 4.b, 4.c
  2. Section 11.2 Exercises 1, 2.c*, 2.f*, 4, 5.a*, 8.a, 8.b