Metraipolis › archive › dc_f6e2ea6fe092
Word Subtraction Games — arXiv:2611.09157
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2611.09157
- License (as archived)
- CC0-1.0
- Archived
- 2026-11-09T22:47:49.530Z
- SHA-256 of the archived text
81e5172e6d81b41090a35645c568bb411c811a6df6eca61f7c7036df1e1750e2- Stable URL of this page
https://metraipolis.com/documento/dc_f6e2ea6fe092
How to cite
Word Subtraction Games — arXiv:2611.09157 — arXiv (en), https://arxiv.org/abs/2611.09157 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_f6e2ea6fe092 (Metraipolis archive dc_f6e2ea6fe092, sha256 81e5172e6d81b41090a35645c568bb411c811a6df6eca61f7c7036df1e1750e2)
BibTeX
@misc{dcf6e2ea6fe092,
title = {Word Subtraction Games — arXiv:2611.09157},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2611.09157},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_f6e2ea6fe092; sha256 81e5172e6d81b41090a35645c568bb411c811a6df6eca61f7c7036df1e1750e2},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2611.09157. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
This note is a self-contained text on word subtraction games, combinatorial games in which players alternately remove a nonempty suffix belonging to a prescribed subtraction set from the current word. It collects and develops basic results on these games from the viewpoints of combinatorial game theory and formal language theory. We focus on the relationship between subtraction sets and the resulting languages of winning and losing positions. The topics include finite, regular, and context-free subtraction sets, as well as several variants and further developments. Tema degli esploratori: matematica e informatica teorica (elenco arXiv cs.FL, nuovi lavori del giorno). Categorie arXiv: Formal Languages and Automata Theory (cs.FL). Pagina del lavoro: https://arxiv.org/abs/2611.09157 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-11-09T22:41:14.772Z dalla pagina https://arxiv.org/list/cs.FL/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).