LINGUIST List 19.2309
Sun Jul 20 2008
Software: MonaSearch – A Powerful Treebank Query Tool
Editor for this issue: Hannah Morales
MonaSearch – A Powerful Treebank Query Tool
Message 1: MonaSearch – A Powerful Treebank Query Tool
From: Hendrik Maryns <hendriksfs.uni-tuebingen.de>
Subject: MonaSearch – A Powerful Treebank Query Tool
E-mail this message to a friend
We are glad to announce release 0.3 of MonaSearch. With this release,MonaSearch has reached a level of usability which makes it interesting forthe wider community.
MonaSearch is a new powerful query tool for linguistic treebanks. Thequery language of MonaSearch is monadic second-order logic, an extensionof first-order logic capable of expressing probably all linguisticallyinteresting queries. In order to process queries efficiently, they arecompiled into tree automata. A treebank is queried by checking whether theautomaton representing the query accepts the tree, for each tree.
Our experiments show that even complex queries can be executed veryefficiently using tree automata. The implementation includes a graphicaluser interface to facilitate the composition of queries and the interactionwith treebanks. It uses the tree automaton toolkit MONA.
MonaSearch is freely available from the website: