A uniform computational model for natural language parsing and generation [Elektronische Ressource] / von Günter Neumann

Herb

Description

A Uniform Computational Model for Natural Language Parsing and Generation Dissertation zur Erlangung des Grades des Doktors der Naturwissenschaften der Technischen Fakultät der Universität des Saarlandes von Günter Neumann Saarbrücken 1994 ??S^F-#$(/7&<6 ECG&<2A?^C%=?_:#/!C{V%&<2?OW&<2??=^===#$2IC%#/!J{=

Sujets

• Informatik

Informations

• Publié par: universitat_des_saarlandes
• Publié le: 01 janvier 2004
• Nombre de lectures: 8
• Poids de l'ouvrage: 1 Mo

Extrait

A Uniform Computational Model
for Natural Language Parsing and Generation





Dissertation
zur Erlangung des Grades
des Doktors der Naturwissenschaften
der Technischen Fakultät
der Universität des Saarlandes

von


Günter Neumann












Saarbrücken
1994









??


S^F-#$(/7&<6 ECG&<2A?^C%=?_:#/!C{V%&<2?OW&<2??=^=<!)D?J?=<!C#T.<!#$&'CBC7H#TD0!)72A.p=10A!B(X=1HBH=12
"!#$%#$&'!)(*,+-#/.102435768#:9;3;&<53>=<!?@72A.B&'C5C#EDA#/FG&'!)CH#$2IC5=<JK;=1HFG0AC&'C8=12G&<6L 2@M
#J{=16768=?3572A.\F-#/=<FG68#:&$O<#!#$&<DTDA!)&'J{C;O<#/!)8=12>=<J?CA#:CA#$7$?e=168JY;&<()?<=<J?#$2?[??677~XM
.107C7(/&'CCA#EN27O<#/!)8CQPR=<JS@&<&'!)6 &<2DT&<2D4C#UF!=WV%#$(XCY;7LZ\[A35G7()4 0AFF-=<!C%#$D]+^P
&'!)#D8#$%#
CA#R_#/!*HB&<2`S@(/8#$2(X#Ba=102D&'C8=12b 2c7CS^F-#$(/7&<6dK;=16767&'+-=<!)&'C8O<#e#$#$&'!)()gf!=<.<!)&<Hh=12
027J?=<!)HB#$2
i
#$2?v
!Ckjl(/7&<69m2nC%#$67677.<#$2(X#\&<2GDpoq2=r3568#$D.<#EY;&<%#$D`S^P@%C%#$HBUS@adYts@XuAv:9mC(X=12nC72^0A#$Dw&'CCA#
?768J{#<[=168#/!*&<2A~q02DT%Cr
_#/!)Hx&<2ye5#$%#$&'!)(*zK>#$2IC%#/!J{=<!
G7C#$7?&<?+?#/#$2\0A+lHB8C%C%#$DEC%=CA#;CA#$)7?(X=1HxHB8C%C%#/#"72\?5=?O<#$H+-#/!$?<?WuAv?9?2CA#
i
!#$(X#$2nCx(X=1HFG&'!) 8=12?=<J:%#/O<#/!)&<602G8J?=<!*H?&'!)(*8C%#$(XC0A!)#$p|}72(/6 0D72A.,CA#T=12A#4F!)='M
!C8jl(/7&<69m2nC%#$67678.<#$2G(X#c|}Z#$0AC(*A#$BaA=<!))()^02A.1%~/#$2nC%!)0H
D0A#$)%#$67DA=<!Jmv?DA#??/??O'&'!.<#$*?WHB&<%C%#/!rv?ICHB6{?*v]?#x&<67%=TFG!#$%#$2nC&4f!=168=<.47HFl68#$H#$2nC&'C8=12w=<J
J*
?
0A!Uo?
L 2A.107%C (/DA#/FG&'!)CH#$2ICd&<2D\&'CdCA#>Z:adoU9?J?=<!?CA#$8!d0AFF-=<!C;|}&<2DEC%=168#/!)&<2(X#??*?n#$%F-#$(/7&<6768P
02%C6 7()A#E9m2nC%#$67677.<#$2A~_UH+G?E[?Z:adoU9%?72cCA#xK>=1HBFG0AC&'C8=12&<6dL?72A.107C7(/5&'!#$&@v\9
?
&<H?.<!*&'C%#/J{06?C%=BCA#$%# 2%C8C0AC%#$;J{=<!CA#$7!0AFF-=<!C/v
i
?
!+-#$8C"28#:+-#/#$2DA#/C"3>=<!)DA#$2?v
&<2IP<[?HB&<2nPwF-#/=<FG68#B&rO<#RA#$68F-#$DwH#x2=<CqC%=,.<#/C\68=1%CqD0A!*72A.?CA#xDA#/O<#$67=<FGH#$2nCq=<J
72???>?\?X?@?B?'????4?*?G???X???8?)?'?r?{?n?c??<?}?@?%?'????<?n?<??$?^?x??<?)?????n???'?l?z?5?X???/???<?}???'???I?%?'?1?'?
C7?CA#$7/v??&<2G?N%~/?<=<!#$8C/[<HEPUHB&<72q0F?#/!)O^7=<!$[$F!=?O^ DA#$Dq&5HB=<C8OW&'C 2A.A[?#$2nC^07&<%C ('[
?>?)?'???*?l???X?{???8?n?/?l?*?\?1?W?"?1?1?<?<?;?'?n?1?I?I?'?<v
&<2DB(X!*8C7(/&<6A&'CH=1%FlA#/!#D0A!*72A.CA#5HB&<2nP\DG7(/0)8=12?3#G&<D?vd9QC?3;&<&U.<!#$&'CFG68#$&<0A!)#
?
C%=gH#]C%=b(X=12D0(XCC7ECA#$ \0G2DA#/!7\0AF-#/!O@78=12?vp9&<67%=w&<(?@2A=?3568#$DA.<#T?b=168J{.1&<2A.
!*()8C%#/?^C0A!#$2?[?N2?v?ZR
?g&<67C%#/!3A=x&<HP,#$(X=12Dp)0AF-#/!O^ %=<!"F!=?O^7D#$D,(X=12%C%!*0(XC8O<#E(X=1HxH#$2IC:D0!)72A.BHEP
#$2?v
CA#$ "C7H#q&<53#$676?&<5=12TCA#UF!)#$677HB72G&'!PO<#/!)8=124=<J?CG7;CA#$7$v
&'+-#/C4?72A?<#$67HB&<2?[@Y>#/!)2GDToq8#/J{#/!$[Aoq&'!)72T?&'!+G0)()?[G_!#/.<=<!?!+l&<()?[&<2D
Z:0A!) 2A.\Hx&<2IP]D7(/0)8=12>&<2D?(X=1HFG0AC%#/!D#$H=1;=<J?HEPRC#$7;%C0@?c9!#$(X#$8O<#$D4&68=<C
&'C??8!@?
=<J>OW&<670G&'+G68#(X=1HBH#$2nCqJ{!=1H?&'C68#$&<CUCA#J?=16 68=r35 2A.RF-#/=<FG67#<?U?I&<2
?#/#$D68#$C%=B&$P<[AC&'C"9>&<H?.<!)&'C%#/J}06-C%=B&<676?=<J?HEPR(X=16 68#$&'.10A#$&'C"CA#K>=1HBFG0AC&'C8=12&<6
i
9;&<H?72D#/+C%#$D?C%=BCA#??Z9SK??F-#/=<FG68#<?8v
67#X?@&<2D#/!)%=12?[?e5=168J
??Y;7LZC H#<?8v
Y;&<(?<=<J{#$2?[S^#/!.18=UY;&<67&'!)?[1?I7HY>&'!*2A#/C%C/[^S^C%#/FGG&<2Y>0G%#$HB&<22?[I_!)#/.<=<!?!+l&<()?[<?b=168J{.1&<2A.
#$72?7228.1C%#/!xZ:&<2A??.1768C]H#$72A#/!xaG&<HB7678#c?O'&@[oU#/O@72z02GD?Z#$227/vt?U2A#,7!#
ad72A?@68#/!$[<Z:&<2ad677(?@72A.<#/!r['o&'!)72?&'!)+G0(*?[<?678~$&'+-#/C?72A?<#$67HB&<2?[
&<2GD8.<#
i
0AJ{H\02nC%#/!)02A.3E
!)&rO^72GD\?1=1?[<?g&<6kM
i
C%#/!o&<%F-#/!$[
??G?/?r?r?1?W?{???????
?
H#$&<2n35767#<[d&<2y7HFG!=rO<#$Dy&<2D?#X?^C%#$2D#$D`O<#/!))8=12`=<J5CA#RC#$7\(X=12IC%#$2nC(/&<2?+-#RJ?=102GD
&'!)C724oq&rP<[lY>#/!)2D4o8#/J?#/!r[?&<2%M?N68!*7()4oq!)8#/.<#/!$[G?1=124?#/!+-=122A#<[oq67&<0G
?
?#/C%C%#/!$[n_#/!C{V&<2qO'&<2?=n=<!*D?[<S@C%#/FG&<2E?#/F-#$2?[WA=1HB&<?f?#$()HB&<2G2?[W?=<!+-#/!Ce5#$8C72.<#/!$[
?/?'?????"???$?????*?*?{?n?'?>?@?'?@???l?'?d?????X?}?
?
i

F-=1%#$D?72?C 4CA#$ *?T(/&<2?+-#`J{=102Dt72???S?v
V%&rP,S@&<2A?'&'!$[
&'!).<#$/??fd&'!)72.z02D_#$2A#/!)8#/!*02A.? 2
?
i
&'!)?4S@C%#/#$DHB&<2?[?&'!)&<67D4?!=1%C/[
0G%#$67DA=<!)JQ[>$?<?1?`|}%#/#?&<67%=pIC%C%F????<??3>#/+?v?FGG76kM?J}&'?lv?02GkM
?
CA#0G28J{=<!)H?C&'+G067&'!5&<67.<=<!)8CH?DA#/O<#$67=<F?#$D,72?C7;CA#$)7/v
&'C5??8!@?




A Uniform Computational Model
for Natural Language Parsing and Generation





Dissertation
zur Erlangung des Grades
des Doktors der Naturwissenschaften
der Technischen Fakultät
der Universität des Saarlandes

von


Günter Neumann












Saarbrücken
1994









c|


?l?W?

G???r?

vqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
?????


uAv
d??1???{?


^v

s^v
'v7
F:#
#E_=1&<67"=<JdCA#q#$7?vqvvqvUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv

'v
uAv?u
?O<#/!)O^8#/3
6
vqvUvvqvUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
s

K;=12%C%!)&<72nC"L&<2A.10G&'.<#$&<2DTe5#$67&'C8=12&<6???@C%#$28=12

s<?

s^v?u
??W?
-

BACD!

??
?
IHF

*
]?????W?
uAv?s


?
???


^?R?
s^v7

s^v

s^v
^?W?r?
s<s
"!$#"&%('
87
??$?
S^F-#$(/kj?(/&'C8=12?=<J?K;=12%C%!)&<72nC?M?+G&<%#$Dc_!)&<HBHB&'!*72
)
"?4vqvUvqvqvUvqvvUv
^???
vqvvqvUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
*
K>=12G(/6708=12
^v7
=
i
"@
!.10H#$2nC"J{=<!5e#/O<#/!*8+G68#q?&'C0A!)&<6L&<2A.10&'.<#Ef!=@(X#$72.
$#E
vqvqvUvqvvUv
?l?W???
,+
Q?G?]?
^v7'v7

f%P@()A=167 2A.107%C (

?

=<C8O'&'C8=12
?O<#/!)O^8#/3?=<J??&'!)68#/P?Z#$DG0(XC8=12yvUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
vqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
vqvvUv
,+
Z:&'C&WM?DA!)8O<#$2wS^#$68#$(XC8=124aG02(XC8=12?vqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
^v7'v
Z:&'C&]S^C%!)0G(XC0A!#UJ{=<!5L?#$HBHx&<vUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
?2A.172A#/#/!*72A.&<2DpK>=1HFl0AC&'C8=12&<6
43
?
&#53
=<C8O'&'C8=12

vqvUvqvqvUvqvvUv
???{?
<
?
^v7'v?s
*
i
K>=12G%C%!)&<72nC?M?+G&<%#$Dp_:!)&<HBHB&'!)BvqvUvqvqvUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
D&'FC&'+l7678CQPxC%=xL?&<2A.10&'.<#N%#q=<J?CA#/!)yvUvqvvqvUvqvqvUvqvvUv
+
^v7'v?u
K>=12G%C%!)&<72nCL?=<.17(Uf!=<.<!)&<HBHx72A.
f?=1)8+G68#
s
i
^v7
!.10H#$2nC&'.1&<72C5e#/O<#/!))8+G7677C?PBvUvqvvqvUvqvqvUvqvvUv
vqvqvUvqvvUv
$s
s^v
^v
5A#EK>=12%C%!*&<72IC"L?&<2A.10&'.<#
i
vUvqvvqvUvqvqvUvqvvqvUvqvqvUvqvvUv
K;67&<)kjl(/&'C8=12,S@(*A#$H#qJ{=<!5e5#/O<#/!)8+G67#qS@P^%C%#$Hx
s^v?s
vUvqvvqvUvqvqvUvqvvUv
:9
-
;7
^v?s
u<u
f!=<+G68#$HB;38CT???A7%C72.
fd&