Construction of a DFA for Computing Grundy Numbers in the Successful Derivation Games on Right-Linear Grammars

Yoshiaki Takata, Yusuke Inoue, Hiroyuki Seki

Inoue et al. have introduced the successful derivation game (SDG) on context-free grammars (CFGs), which is a generalization of classic heap-based games including subtraction games…