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 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.

Ask a homework question - tutors are online