pt-write
custom predictive text writing engine (old, bare-bones iteration of pt-voicebox. Keeping this here in case it's instructive to see a pared-down version)
This program uses a markov chain–like algorithm to offer suggestions for the next word, from which the user chooses one.