utt/doc/dgp/node5.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&#196;&#135;,V/AiMdNsP3TfrVp gph:4:1,2,3 dgp:6;s
<PRE>
dgp:&lt;node&gt;;&lt;saturation&gt;[;&lt;links&gt;][;&lt;sets&gt;][;&lt;constraints&gt;]
</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>&amp;</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&#197;&#188;no&#197;&#155;ci. Graf ten mo&#197;&#188;e zawiera&#196;&#135;
(zwykle tak jest) wi&#196;&#153;cej wierzcho&#197;&#130;k&#195;&#179;w ni&#197;&#188; graf wej&#197;&#155;ciowy.
* numer wierzcho&#197;&#130;ka w wyj&#197;&#155;ciowym grafie zale&#197;&#188;no&#197;&#155;ci
Numery wierzcho&#197;&#130;k&#195;&#179;w w wyj&#197;&#155;ciowym grafie s&#196;&#133; inne. Podczas dzia&#197;&#130;ania
parser tworzy kopie (klony) wierzcho&#197;&#130;k&#195;&#179;w wej&#197;&#155;ciowych. Dzieje si&#196;&#153; tak w
sytuacji, kiedy do wierzcho&#197;&#130;ka (jako nadrz&#196;&#153;dnika) dowiazywana jest
zale&#197;&#188;no&#197;&#155;c obj&#196;&#153;ta ograniczeniami. Ograniczenia wynikaj&#196;&#133; z regu&#197;&#130;
gramatyki SGL i OBL.
SGL - zale&#197;&#188;no&#197;&#155;&#196;&#135; jednokrotna
OBL - zale&#197;&#188;no&#197;&#155;&#196;&#135; obligatiryjna
node saturation <code>s</code> or <code>u</code>
s - wierzcho&#197;&#130;ek nasycony
u - wierzcho&#197;&#130;ek nienasycony
Wierzcho&#197;&#130;ek nienasycony to taki, kt&#195;&#179;remu brakuje obowi&#196;&#133;zkowy podrz&#196;&#153;dnik.
Obowi&#196;&#133;zkowe podrz&#196;&#153;dniki okre&#197;&#155;lane s&#196;&#133; w regu&#197;&#130;ach OBL gramatyki.
connections
* connection list
connections are lista zale&#197;&#188;no&#197;&#155;ci zawiera oddzielony przecinkami ci&#196;&#133;g wyra&#197;&#188;e&#197;&#132;
-&lt;typ&gt;-&lt;w1&gt;/&lt;w2&gt;
je&#197;&#155;li w wywo&#197;&#130;aniu programu dla parametru -info podano w&#197;&#155;r&#195;&#179;d warto&#197;&#155;ci 'd'
(od dependents)
lub
++&lt;typ&gt;-&lt;w1&gt;/&lt;w2&gt;
je&#197;&#155;li w wywo&#197;&#130;aniu programu dla parametru -info podano w&#197;&#155;r&#195;&#179;d warto&#197;&#155;ci 'h'
Mo&#197;&#188;e te&#197;&#188; zawierac oba typy wyra&#197;&#188;e&#197;&#132;, je&#197;&#155;li podano zar&#195;&#179;wno 'd' jak i 'h'.
Wyra&#197;&#188;enie
-&lt;typ&gt;-&lt;w1&gt;/&lt;w2&gt;
oznacza mo&#197;&#188;liwo&#197;&#155;&#196;&#135; istnienia zale&#197;&#188;no&#197;&#155;ci typu &lt;typ&gt;, kt&#195;&#179;rej nadrz&#196;&#153;dnikiem jest aktualny wierzcho&#197;&#130;ek, a podrz&#196;&#153;dnikiem
wierzcho&#197;&#130;ek &lt;w1&gt; (o &lt;w2&gt; za chwil&#196;&#153;).
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>