This preview shows page 1. Sign up to view the full content.
Unformatted text preview: end with aaa? If so, prove it. 3) What implication does the above result have on the design of an FSA M such that L(M) is the set of strings over {a,b} that end with aaa? 4) Is aa distinguishable from bb with respect to the set of strings over {a,b} that have an even number of as? If so, prove it. 5) Is aa distinguishable from bb with respect to the set of strings over {a,b} that end with bbb? If so, prove it....
View
Full
Document
This note was uploaded on 07/25/2008 for the course CSE 460 taught by Professor Torng during the Fall '07 term at Michigan State University.
 Fall '07
 TORNG

Click to edit the document details