Module16Worksheet - end with aaa If so prove it 3 What...

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

View Full Document Right Arrow Icon
Module 16 Worksheet In Class Questions 1) (S4) Is aa distinguishable from ab? Why or why not? 2) (S5) Why do we only consider adding z to the end of the strings rather than the beginning of the strings? That is, why do we only consider xz and yz rather than zx and zy? Take home review questions 1) What is wrong with the question: “Is aa distinguishable from ab?” 2) Is aa distinguishable from the string a with respect to the set of strings over {a,b} that
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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

{[ snackBarMessage ]}

Ask a homework question - tutors are online