19.2309, Software: MonaSearch ? A Powerful Treebank Query Tool

Mon Jul 21 01:39:58 UTC 2008

LINGUIST List: Vol-19-2309. Sun Jul 20 2008. ISSN: 1068 - 4875.

Subject: 19.2309, Software: MonaSearch ? A Powerful Treebank Query Tool

Moderators: Anthony Aristar, Eastern Michigan U <aristar at linguistlist.org>
            Helen Aristar-Dry, Eastern Michigan U <hdry at linguistlist.org>
Reviews: Randall Eggert, U of Utah  
         <reviews at linguistlist.org> 

Homepage: http://linguistlist.org/

The LINGUIST List is funded by Eastern Michigan University, 
and donations from subscribers and publishers.

Editor for this issue: Hannah Morales <hannah at linguistlist.org>

To post to LINGUIST, use our convenient web form at


Date: 18-Jul-2008
From: Hendrik Maryns < hendrik at sfs.uni-tuebingen.de >
Subject: MonaSearch ? A Powerful Treebank Query Tool


-------------------------Message 1 ---------------------------------- 
Date: Sun, 20 Jul 2008 21:38:58
From: Hendrik Maryns [hendrik at sfs.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 for
the wider community. 

MonaSearch is a new powerful query tool for linguistic treebanks.  The
query language of MonaSearch is monadic second-order logic, an extension
of first-order logic capable of expressing probably all linguistically
interesting queries.  In order to process queries efficiently, they are
compiled into tree automata.  A treebank is queried by checking whether the
automaton representing the query accepts the tree, for each tree.

Our experiments show that even complex queries can be executed very
efficiently using tree automata. The implementation includes a graphical
user interface to facilitate the composition of queries and the interaction
with treebanks.  It uses the tree automaton toolkit MONA.

MonaSearch is freely available from the website:

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

LINGUIST List: Vol-19-2309	


More information about the Linguist mailing list