TMatch

:: DESCRIPTION

TMatch is a tool for comparing two rooted ordered labeled trees, which are represented in a preorder parenthesized form. The tool calculates the editing distance of the two trees and displays the edit operations (insertions, deletions and substitutions) needed to transform one tree to the other.

::DEVELOPER

Dr. Jason Tsong-Li Wang 

:: REQUIREMENTS

• Linux
• C Complier

:: DOWNLOAD

 TMatch

:: MORE INFORMATION

Citation

Jason T. L. Wang, Kaizhong Zhang, Karpjoo Jeong and Dennis Shasha,
“A System for Approximate Tree Matching,”
IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 4, August 1994, pp. 559-571.