Section: Software

PICCATA

Participants : Édouard Gilbert [ correspondent ] , Feriel Lahlali, Marc Tommasi.

PICCATA: Programming Interface for effiCient Computations and Approximation on multiplicity Tree Automata .

Piccata is a programming interface for managing multiplicity tree automata, i.e. tree automata with weights. The current version focuses on real-valued automata. The model is the one introduced by [27] . Piccata takes advantage of the vector space structure using existing linear algebra library. The library allows to deal with ranked and unranked trees. Piccata is developed in collaboration with colleagues from the lif in Marseille. The library will also include inference algorithms for weighted tree automata. Variants dees algorithm [31] are currently implemented. A first version of the software has been released, and the software was tested with real XML data.