Re: HW3, Q4 (easy one)

From: Jose Nelson Amaral (amaral@cs.ualberta.ca)
Date: Tue Nov 20 2001 - 08:43:00 MST


On Mon, 19 Nov 2001, Adrien Melanson wrote:

> What does" Enumerate the state assignemts" mean. Does it
> want us to put in numbers for all the letters or something
> else. Is there an example in the
> book or notes that I can see or is it just something
> really easy that I overlooked or haven't learned yet..

Let suppose that you have a machine with two states A and B,
If I ask you to enumerate the state assignments, all
you have to do is to give me the following tables:

        State Assign State Assign
          A 0 A 1
          B 1 B 0

Now if I ask you to enumerate the non-equivalent state assignments
you only have to give me one of these, because they are equivalent
(they only differ by a column complementation).

                Cheers,

                                Nelson

           /
    \ / / Jose Nelson Amaral - amaral@cs.ualberta.ca
     ) / ( Associate Professor
    / / \ Dept. of Computing Science - University of Alberta
   ( / ) Edmonton, Alberta, Canada, T6G 2E8
    \ O / Phone: (780)492-5411 Fax: (780)492-1071
     \ / http://www.cs.ualberta.ca/~amaral
      `----'

             



This archive was generated by hypermail 2.1.3 : Wed Nov 21 2001 - 15:50:13 MST