hw8 - , 1 , 2 , 3. b) Give the input transition function t...

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 8, Due 11/3/03 Name Student ID Page 1 Prepare this problem for class discussion. (Sudkamp 6.30 page 192) Let M be the NFA- λ q 0 j q 2 j q 3 j q 1 gj λ,a b b λ b a b a a) Compute λ - closure ( q i ) for i = 0
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: , 1 , 2 , 3. b) Give the input transition function t for M . c) Use Algorithm 6.6.3 to construct a state diagram that is equivalent to M . d) Give a regular expression for L ( M )....
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