Enumeration of Cryptarithms Using Deterministic Finite Automata.
Implementation and Application of Automata - 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 - August 2, 2018, Proceedings,
Lecture Notes in Computer Science Vol.10977, pp.286-298
(2018), [peer-reviewed]
Event Date:
August 2-2, 2018
Abstract / 概要
A cryptarithm is a mathematical puzzle where given an arithmetic equation written with letters rather than numerals, a player must discover an assignment of numerals on letters that makes the equation hold true. In this paper, we propose a method to construct a DFA…