Rotating-Table Games and Derivatives of Words

  title={Rotating-Table Games and Derivatives of Words},
  author={Reuven Bar-Yehuda and Tuvi Etzion and Shlomo Moran},
  journal={Theor. Comput. Sci.},
We consider two versions of a game for two players, A and B. The game consists of manipulations of words of length n over an alphabet of size (j, for arbitrary n and (j. For (j = 2 the game is described as follows: Initially, player A puts n drinking glasses on a round table, some of which are upside down. Player B attempts to force player A to set all the glasses in the upright position. For this, he instructs player A to invert some of the glasses. Before following the instruction, player A… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.


Publications referenced by this paper.
Showing 1-4 of 4 references

Derivatives of binary sequences

  • M. B. Nathanson
  • SIAM J. Appl. Math
  • 1971

An operator on binary sequences

  • T. Goka
  • SIAM Review
  • 1970

Similar Papers

Loading similar papers…