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: About this document
CSE 322
Assignment 1
Due Friday, January 5, 1996
-
Number 20 on page 27.
-
Number 27 on page 27.
-
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.
-
Construct as simple a formula as you can for giving the rank of the
string
in
the enumeration ordering of
.
-
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