News for hackers. Stuff that matters.
Re:Game Boy Wordle clone: How to compress 12972 five-letter ... by Someone on Sunday February 20, 2022 @09:27AM (#30405955)
That’s correct. https://en.wikipedia.org/wiki/Directed_acyclic_word_graph links it to Deterministic acyclic finite state automaton (https://en.wikipedia.org/wiki/Deterministic_acyclic_finite_s...)

I guess a strategy for compressing a word set could be to compile a regular expression recognizing it using a good regex engine and to then construct a compact representation of the resulting automaton.

There are no comments on this comment yet.