BACT is a machine learning tool for labeled ordered trees. The important characteristic is that the input example x is represented not in a numerical feature vector (bag-of-words) but in a labeled ordered tree.

WWW: http://chasen.org/~taku/software/bact/
