CSE 322 Spring 2008, Week 1

This quarter I am teaching CSE 322: Introduction to Formal Models in Computer Science. Good fun. As part of my teaching I am LaTeXing up lecture notes from the class, which follow closely the book we are using, Sipser's "Introduction to the Theory of Computation." Here are the first three lectures for those with nothing better to do during their weekend:

  • Lecture 1: Welcome and Introduction
  • Lecture 2: Formal Definition of Deterministic Finite Automata
  • Lecture 3: Regular Operations on Languages

The notes are certainly full of many typos and such, but maybe there is a young teenager who isn't in college, but who is bright, and wants to learn something cool about theory, and thus might actually click on those links. Comments and criticisms by others are also greatly appreciated.

More like this

I just got the teaching schedule for Spring, so I decided to follow up on last week's post by putting, under the fold, a series of short posts I wrote when I taught the last time, musing about teaching in general and teaching biology to adults in particular. These are really a running commentary…
A bunch of people have been sending me links to a USA Today article about a math professor who wants to change math education. Specifically, he wants to stop teaching fractions, and de-emphasize manual computation like multiplication and long division. Frankly, reading about it, I'm pissed off by…
When I got a job a year ago, I decided not to quit teaching, but just to "ease up" a little bit. So, I taught the lab (BIO102) my regular 4-5 times per year on Saturday mornings, but took a break in teaching the lectures (BIO101). I have been teaching introductory biology at NC Wesleyan College…
I'm on my annual summer hiatus for the month of July so I'll be only publishing my weekly Friday Fun posts as well as re-posting some of the interviews I did a few years ago on the old blog with people from the publishing, library and science worlds. Not that my posting of late has been…

Will you be posting any solutions to your homework assignments after they are reviewed in class? I'd like to follow along with the assignments and see how they match up.

Homework solutions will be handed out in class and not posted online (so as not to fill the internet with solution sets.)