381-H3-7-8 - 3 START 1 1 2 1 1 1 All possible ways to start...

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

View Full Document Right Arrow Icon
Question 7 Question 8 + 1(01 + 10)*(1 + 0 + ) [00 + 11 + (01 + 10)(00 + 11)*(01 + 10)]*[1 + (01 + 10)(00 + 11)*0] CS 381 Homework #3 All strings of non-zero length must begin with a 1 Allows for string to end with a difference between #1’s - #0’s of 0, 1 or 2
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 3 START 1 1 2 1 1 1 All possible ways to start at state 0 and return to state 0 All ways to start at state 0 and go to state 3...
View Full Document

This homework help was uploaded on 09/28/2007 for the course COM S 381 taught by Professor Hopcroft during the Fall '05 term at Cornell University (Engineering School).

Ask a homework question - tutors are online