Cdg Parser Demo

For Usage and Description of the Parser see below.

Sentence:
Strategy:	frobbing  gls
Output format:	xml  cda  log
History:	%PARSEHISTORY%

%PARSERESULT%

Description

This is a demo version of a parser based on Weighted Constraint Dependency Grammar (WCDG). It uses defeasible constraints to determine a dependency tree which is optimal with respect to a score based on the number and severity of constraint violations.

Usage

Write a German sentence in the text field below, using ISO encoding for umlaut (ÄÖÜäöüß). Try also extra-grammatical input and watch the constraint violations which are reported in addition to the dependency structure.

You can choose between two parsing strategies

• guided local search (gls): a neurally inspired search method which maintains an energy landscape to estimate the utility of a particular repair step
• frobbing: a taboo search with a sophisticated mechanism to avoid local minima.

Both are greedy transformation procedures repeatedly applying repair steps to an initial assumption about

• the actual lexical reading of a word form,
• the attachment of a word form, and
• the functional label of the attachment.

Information provided by instances of observed constraint violations is used to guide the selection of promising repair actions.

After submitting, you will get the resulting output of the parser in textual form and an image of the parse tree generated from this output together with the violated constraints and their scores. Alternatively you can browse the history of already parsed sentences.

Note

You can only parse one single sentence. If you type more than one sentence, only the first one will be parsed. The time until you get the result of the parser highly depends on the length and complexity of your sentence.

Other online demos for parsers of German

• UIS-parser: chart parser of the University of Zurich
• BitPar & FSPar: BitPar is a context-free parser, FSPar is a hand-written cascaded finite-state parser by Michael Schiehlen, University of Stuttgart
• FDG: finite state parser of Connexor Oy
• Babel: HPSG parser of the University of Bremen

Comments