hw7 - ba bb ) * ( ab aa ) * d) ( ab + a ) + 2. (Sudkamp...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MCS4653, Theory of Computation Homework Assignment 7, Due 10/27/03 Name Student ID Page 1 1. (Sudkamp 6.19 page 191) For each of the following languages, give the state diagram of an NFA that accepts the languages. a) ( ab ) * a * b) ( abc ) * a * c) (
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ba bb ) * ( ab aa ) * d) ( ab + a ) + 2. (Sudkamp 6.20 page 191) Give the state diagram of an NFA that accepts the set of strings over { 1 , 2 , 3 } the sum of whose elements is divisible by six....
View Full Document

This note was uploaded on 02/22/2012 for the course CS 480 taught by Professor John during the Spring '12 term at Michigan State University.

Ask a homework question - tutors are online