I wrote my thesis on tropical geometry for machine translation[1]. You can use it to train a a linear model for structured prediction, which used to be the dominant model before RNNs.

[1]: http://www.aclweb.org/anthology/N15-1041