Monday, September 18, 2006

Pail Challenge

Remember those old chestnuts like, "You are given a 7-quart and a 9-quart pail; return from the well with exactly one quart"?

For a>b, give the set S in terms of a and b of all possible returns from the well. Design a parametrized production system (alphabet plus rewrite rules) or, equivalently, a Turing machine to derive and return any member of S. For extra credit, generalize to any (finite) number of pails a[i].

Does an infite number of pails add anything interesting??

2 comments:

  1. While I remember the old chestnut, I don't recall the nutcracker that opens it! Perhaps you can post it here.

    ReplyDelete
  2. Anonymous3:20 AM

    Here is the eve isk,
    eve online isk is the regular site.
    buy isk we supply the regular service.
    cheap eve isk
    buy eve online isk I hope I can help you.

    ReplyDelete

Zeno for the computer age

If you wish to better understand Zeno's worry about the continuum, you could do worse than to consider loops in software. Case 1: You...