January 15, 2004

## DFA for {w | w= is an even binary number with an
even number of 1's } |

## DFA for {w | w= has an even number of a's and an even
number of b's } |

## NFA for {ab(ab)*} union {aa*b} |

## DFA for {ab(ab)*} union {aa*b} |

Last modified: Wed Apr 7 10:54:20 EDT 2004