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 a’s? 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
 Fall '07
 TORNG
 Vector Space, Ring, Worksheet In Class

Click to edit the document details