Date: Wed, 08 Jan 1997 20:47:19 GMT Server: NCSA/1.4.2 Content-type: text/html CSE 322 Assignment 1 Due Friday, January 5, 1996



next up previous
Next: About this document

CSE 322 Assignment 1 Due Friday, January 5, 1996

  1. Number 20 on page 27.
  2. Number 27 on page 27.
  3. Consider the following ordering of strings in the alphabet . This is called the enumeration ordering of .

    More generally, strings of length n+1 are listed immediately after the strings of length n. Those strings of the same length are listed in alphabetical order. Notice that the rank of the string in the enumeration ordering of is , that is, the rank of is , the rank of is , the rank of is , and so on.

    1. Construct as simple a formula as you can for giving the rank of the string in the enumeration ordering of .
    2. Construct as simple a formula as you can for giving the rank of in the enumeration ordering of .




James Fix
Fri Jan 5 13:13:29 PST 1996