205 lines
6.9 KiB
HTML
205 lines
6.9 KiB
HTML
|
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
|
||
|
|
|
||
|
|
<!--Converted with LaTeX2HTML 2008 (1.71)
|
||
|
|
original version by: Nikos Drakos, CBLU, University of Leeds
|
||
|
|
* revised and updated by: Marcus Hennecke, Ross Moore, Herb Swan
|
||
|
|
* with significant contributions from:
|
||
|
|
Jens Lippmann, Marek Rouchal, Martin Wilck and others -->
|
||
|
|
<HTML>
|
||
|
|
<HEAD>
|
||
|
|
<TITLE>Output</TITLE>
|
||
|
|
<META NAME="description" CONTENT="Output">
|
||
|
|
<META NAME="keywords" CONTENT="dgp">
|
||
|
|
<META NAME="resource-type" CONTENT="document">
|
||
|
|
<META NAME="distribution" CONTENT="global">
|
||
|
|
|
||
|
|
<META HTTP-EQUIV="Content-Type" CONTENT="text/html; charset=utf-8">
|
||
|
|
<META NAME="Generator" CONTENT="LaTeX2HTML v2008">
|
||
|
|
<META HTTP-EQUIV="Content-Style-Type" CONTENT="text/css">
|
||
|
|
|
||
|
|
<LINK REL="STYLESHEET" HREF="dgp.css">
|
||
|
|
|
||
|
|
<LINK REL="next" HREF="node6.html">
|
||
|
|
<LINK REL="previous" HREF="node4.html">
|
||
|
|
<LINK REL="up" HREF="dgp.html">
|
||
|
|
<LINK REL="next" HREF="node6.html">
|
||
|
|
</HEAD>
|
||
|
|
|
||
|
|
<BODY >
|
||
|
|
|
||
|
|
<DIV CLASS="navigation"><!--Navigation Panel-->
|
||
|
|
<A NAME="tex2html61"
|
||
|
|
HREF="node6.html">
|
||
|
|
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next"
|
||
|
|
SRC="/usr/share/latex2html/icons/next.png"></A>
|
||
|
|
<A NAME="tex2html59"
|
||
|
|
HREF="dgp.html">
|
||
|
|
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up"
|
||
|
|
SRC="/usr/share/latex2html/icons/up.png"></A>
|
||
|
|
<A NAME="tex2html53"
|
||
|
|
HREF="node4.html">
|
||
|
|
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous"
|
||
|
|
SRC="/usr/share/latex2html/icons/prev.png"></A>
|
||
|
|
<BR>
|
||
|
|
<B> Next:</B> <A NAME="tex2html62"
|
||
|
|
HREF="node6.html">About this document ...</A>
|
||
|
|
<B> Up:</B> <A NAME="tex2html60"
|
||
|
|
HREF="dgp.html">DGP</A>
|
||
|
|
<B> Previous:</B> <A NAME="tex2html54"
|
||
|
|
HREF="node4.html">Input</A>
|
||
|
|
<BR>
|
||
|
|
<BR></DIV>
|
||
|
|
<!--End of Navigation Panel-->
|
||
|
|
|
||
|
|
<H1><A NAME="SECTION00500000000000000000">
|
||
|
|
Output</A>
|
||
|
|
</H1>
|
||
|
|
|
||
|
|
Format:
|
||
|
|
|
||
|
|
0005 04 W goni lem:gonić,V/AiMdNsP3TfrVp gph:4:1,2,3 dgp:6;s
|
||
|
|
|
||
|
|
<PRE>
|
||
|
|
dgp:<node>;<saturation>[;<links>][;<sets>][;<constraints>]
|
||
|
|
</PRE>
|
||
|
|
|
||
|
|
<DL>
|
||
|
|
<DT><STRONG><I>node</I></STRONG></DT>
|
||
|
|
<DD>Dependency graph node number.
|
||
|
|
</DD>
|
||
|
|
<DT><STRONG>saturation</STRONG></DT>
|
||
|
|
<DD>The information whether the node is saturated. A
|
||
|
|
node is saturated if the list of required connections for this node
|
||
|
|
is empty, it is unsaturated otherwise.
|
||
|
|
</DD>
|
||
|
|
<DT><STRONG>links</STRONG></DT>
|
||
|
|
<DD>The comma separated list of connections. For each node
|
||
|
|
either the list of its dependents or the list of its heads may be
|
||
|
|
printed, or both (this dependes on the value of the <code>--info</code>
|
||
|
|
parameter).
|
||
|
|
</DD>
|
||
|
|
<DT><STRONG>sets</STRONG></DT>
|
||
|
|
<DD>For each node, the sets of all its left neighbours,
|
||
|
|
transitive left heads, transitive left dependents, and nodes visible
|
||
|
|
on the left can be printed. (This information is useful for fast
|
||
|
|
tree generation.)
|
||
|
|
</DD>
|
||
|
|
<DT><STRONG>constraints</STRONG></DT>
|
||
|
|
<DD>the information on constraints imposed on the
|
||
|
|
node. Constraints follow from the SGL and REQ grammar rules and have
|
||
|
|
the form of a comma-separated list of dependency types required by
|
||
|
|
the node and forbidden for the node. The elements of the list have
|
||
|
|
the following format:
|
||
|
|
|
||
|
|
<TABLE CELLPADDING=3>
|
||
|
|
<TR><TD ALIGN="LEFT"><code>!</code><I>dependency type</I></TD>
|
||
|
|
<TD ALIGN="LEFT"><I>dependency type</I> is required</TD>
|
||
|
|
</TR>
|
||
|
|
<TR><TD ALIGN="LEFT"><code>&</code><I>dependency type</I></TD>
|
||
|
|
<TD ALIGN="LEFT"><I>dependency type</I> is forbidden</TD>
|
||
|
|
</TR>
|
||
|
|
</TABLE>
|
||
|
|
</DD>
|
||
|
|
</DL>
|
||
|
|
|
||
|
|
Wynikiem pracy dgp jest graf zależności. Graf ten może zawierać
|
||
|
|
(zwykle tak jest) więcej wierzchołków niż graf wejściowy.
|
||
|
|
|
||
|
|
* numer wierzchołka w wyjściowym grafie zależności
|
||
|
|
|
||
|
|
Numery wierzchołków w wyjściowym grafie są inne. Podczas działania
|
||
|
|
parser tworzy kopie (klony) wierzchołków wejściowych. Dzieje się tak w
|
||
|
|
sytuacji, kiedy do wierzchołka (jako nadrzędnika) dowiazywana jest
|
||
|
|
zależnośc objęta ograniczeniami. Ograniczenia wynikają z reguł
|
||
|
|
gramatyki SGL i OBL.
|
||
|
|
|
||
|
|
SGL - zależność jednokrotna
|
||
|
|
OBL - zależność obligatiryjna
|
||
|
|
|
||
|
|
node saturation <code>s</code> or <code>u</code>
|
||
|
|
|
||
|
|
s - wierzchołek nasycony
|
||
|
|
u - wierzchołek nienasycony
|
||
|
|
|
||
|
|
Wierzchołek nienasycony to taki, któremu brakuje obowiązkowy podrzędnik.
|
||
|
|
Obowiązkowe podrzędniki określane są w regułach OBL gramatyki.
|
||
|
|
|
||
|
|
connections
|
||
|
|
* connection list
|
||
|
|
connections are lista zależności zawiera oddzielony przecinkami ciąg wyrażeń
|
||
|
|
|
||
|
|
-<typ>-<w1>/<w2>
|
||
|
|
|
||
|
|
jeśli w wywołaniu programu dla parametru -info podano wśród wartości 'd'
|
||
|
|
(od dependents)
|
||
|
|
|
||
|
|
lub
|
||
|
|
|
||
|
|
++<typ>-<w1>/<w2>
|
||
|
|
|
||
|
|
jeśli w wywołaniu programu dla parametru -info podano wśród wartości 'h'
|
||
|
|
|
||
|
|
Może też zawierac oba typy wyrażeń, jeśli podano zarówno 'd' jak i 'h'.
|
||
|
|
|
||
|
|
Wyrażenie
|
||
|
|
|
||
|
|
-<typ>-<w1>/<w2>
|
||
|
|
|
||
|
|
oznacza możliwość istnienia zależności typu <typ>, której nadrzędnikiem jest aktualny wierzchołek, a podrzędnikiem
|
||
|
|
wierzchołek <w1> (o <w2> za chwilę).
|
||
|
|
|
||
|
|
pies goni czarnego kota w butach.
|
||
|
|
|
||
|
|
<DIV ALIGN="CENTER"><A NAME="29"></A>
|
||
|
|
<TABLE>
|
||
|
|
<CAPTION ALIGN="BOTTOM"><STRONG>Figure:</STRONG>
|
||
|
|
output of <code>tok | sen | lem | canonize</code></CAPTION>
|
||
|
|
<TR><TD></TD></TR>
|
||
|
|
</TABLE>
|
||
|
|
</DIV>
|
||
|
|
|
||
|
|
<DIV ALIGN="CENTER"><A NAME="34"></A>
|
||
|
|
<TABLE>
|
||
|
|
<CAPTION ALIGN="BOTTOM"><STRONG>Figure 5.2:</STRONG>
|
||
|
|
Word graph representation: sentence annotated with gph.</CAPTION>
|
||
|
|
<TR><TD></TD></TR>
|
||
|
|
</TABLE>
|
||
|
|
</DIV>
|
||
|
|
|
||
|
|
<DIV ALIGN="CENTER"><A NAME="39"></A>
|
||
|
|
<TABLE>
|
||
|
|
<CAPTION ALIGN="BOTTOM"><STRONG>Figure 5.3:</STRONG>
|
||
|
|
dgp output</CAPTION>
|
||
|
|
<TR><TD></TD></TR>
|
||
|
|
</TABLE>
|
||
|
|
</DIV>
|
||
|
|
|
||
|
|
<DIV CLASS="navigation"><HR>
|
||
|
|
<!--Navigation Panel-->
|
||
|
|
<A NAME="tex2html61"
|
||
|
|
HREF="node6.html">
|
||
|
|
<IMG WIDTH="37" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="next"
|
||
|
|
SRC="/usr/share/latex2html/icons/next.png"></A>
|
||
|
|
<A NAME="tex2html59"
|
||
|
|
HREF="dgp.html">
|
||
|
|
<IMG WIDTH="26" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="up"
|
||
|
|
SRC="/usr/share/latex2html/icons/up.png"></A>
|
||
|
|
<A NAME="tex2html53"
|
||
|
|
HREF="node4.html">
|
||
|
|
<IMG WIDTH="63" HEIGHT="24" ALIGN="BOTTOM" BORDER="0" ALT="previous"
|
||
|
|
SRC="/usr/share/latex2html/icons/prev.png"></A>
|
||
|
|
<BR>
|
||
|
|
<B> Next:</B> <A NAME="tex2html62"
|
||
|
|
HREF="node6.html">About this document ...</A>
|
||
|
|
<B> Up:</B> <A NAME="tex2html60"
|
||
|
|
HREF="dgp.html">DGP</A>
|
||
|
|
<B> Previous:</B> <A NAME="tex2html54"
|
||
|
|
HREF="node4.html">Input</A></DIV>
|
||
|
|
<!--End of Navigation Panel-->
|
||
|
|
<ADDRESS>
|
||
|
|
to
|
||
|
|
2014-12-19
|
||
|
|
</ADDRESS>
|
||
|
|
</BODY>
|
||
|
|
</HTML>
|