LINGUIST List 19.2309

Sun Jul 20 2008

Software: MonaSearch – A Powerful Treebank Query Tool

Editor for this issue: Hannah Morales <>

        1.    Hendrik Maryns, MonaSearch – A Powerful Treebank Query Tool

Message 1: MonaSearch – A Powerful Treebank Query Tool
Date: 18-Jul-2008
From: Hendrik Maryns <>
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:

Linguistic Field(s): Computational Linguistics                             Syntax                             Text/Corpus Linguistics