← 研踪 PaperTrailarXiv:2611.09157 · v1
Word Subtraction Games
首次提交 2026-11-06 16:39
版本更新 2026-11-06 16:39
雷达观测 2026-11-09 11:19
摘要
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.
观测到的版本
相邻记录可能跳过中间版本；首次发现 v2 及以上也会标为版本更新。
v1 · 2026-11-06 16:39 · 最新观测版本
Word Subtraction Games
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.
查看此版本解读 →查看此版本原文 ↗