Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum...

29
Deutsches Forschungszentrum ur K ¨ unstliche Intelligenz GmbH Research Report RR-97-06 Scrambling in German – Extraction into the Mittelfeld Stefan M ¨ uller August, 1995 Deutsches Forschungszentrum f ¨ ur K ¨ unstliche Intelligenz GmbH Postfach 20 80 67608 Kaiserslautern, FRG Tel.: + 49 (631) 205-3211 Fax: + 49 (631) 205-3210 E-Mail: [email protected] Stuhlsatzenhausweg 3 66123 Saarbr ¨ ucken, FRG Tel.: + 49 (681) 302-5252 Fax: + 49 (681) 302-5341 E-Mail: [email protected] WWW: http://www.dfki.de

Transcript of Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum...

Page 1: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

DeutschesForschungszentrumfur KunstlicheIntelligenz GmbH

ResearchReport

RR-97-06

Scrambling in German –Extraction into the Mittelfeld

Stefan Muller

August, 1995

Deutsches Forschungszentrum fur Kunstliche IntelligenzGmbH

Postfach 20 8067608 Kaiserslautern, FRGTel.: + 49 (631) 205-3211Fax: + 49 (631) 205-3210E-Mail: [email protected]

Stuhlsatzenhausweg 366123 Saarbrucken, FRGTel.: + 49 (681) 302-5252Fax: + 49 (681) 302-5341E-Mail: [email protected]

WWW: http://www.dfki.de

Page 2: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

Deutsches Forschungszentrum fur Kunstliche Intelligenz

DFKI GmbHGerman Research Center for Artificial Intelligence

Founded in 1988, DFKI today is one of the largest nonprofit contract research institutes in thefield of innovative software technology based on Artificial Intelligence (AI) methods. DFKI isfocusing on the complete cycle of innovation — from world-class basic research and technolo-gy development through leading-edge demonstrators and prototypes to product functions andcommercialization.

Based in Kaiserslautern and Saarbrucken, the German Research Center for Artificial Intelli-gence ranks among the important “Centers of Excellence” worldwide.

An important element of DFKI’s mission is to move innovations as quickly as possible from thelab into the marketplace. Only by maintaining research projects at the forefront of science canDFKI have the strength to meet its technology transfer goals.

DFKI has about 115 full-time employees, including 95 research scientists with advanced de-grees. There are also around 120 part-time research assistants.

Revenues for DFKI were about 24 million DM in 1997, half from government contract work andhalf from commercial clients. The annual increase in contracts from commercial clients wasgreater than 37% during the last three years.

At DFKI, all work is organized in the form of clearly focused research or development projectswith planned deliverables, various milestones, and a duration from several months up to threeyears.

DFKI benefits from interaction with the faculty of the Universities of Saarbrucken and Kaisers-lautern and in turn provides opportunities for research and Ph.D. thesis supervision to studentsfrom these universities, which have an outstanding reputation in Computer Science.

The key directors of DFKI are Prof. Wolfgang Wahlster (CEO) and Dr. Walter Olthoff (CFO).

DFKI’s six research departments are directed by internationally recognized research scien-tists:

Information Management and Document Analysis (Director: Prof. A. Dengel)Intelligent Visualization and Simulation Systems (Director: Prof. H. Hagen)Deduction and Multiagent Systems (Director: Prof. J. Siekmann)Programming Systems (Director: Prof. G. Smolka)Language Technology (Director: Prof. H. Uszkoreit)Intelligent User Interfaces (Director: Prof. W. Wahlster)

In this series, DFKI publishes research reports, technical memos, documents (eg. workshopproceedings), and final project reports. The aim is to make new results, ideas, and softwareavailable as quickly as possible.

Prof. Wolfgang WahlsterDirector

Page 3: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

Scrambling in German – Extraction into the���������� ��� �

Stefan Muller

DFKI-RR-97-06

Page 4: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

A short version of this paper appeared in Proceedings of the tenth Pacific AsiaConference on Language, Information and Computation. Hong Kong. 1995

��Deutsches Forschungszentrum fur Kunstliche Intelligenz 1995

This work may not be copied or reproduced in whole or part for any commercial purpose. Permission tocopy in whole or part without payment of fee is granted for nonprofit educational and research purposesprovided that all such whole or partial copies include the following: a notice that such copying is by per-mission of the Deutsche Forschungszentrum fur Kunstliche Intelligenz, Kaiserslautern, Federal Republicof Germany; an acknowledgement of the authors and individual contributors to the work; all applicableportions of this copyright notice. Copying, reproducing, or republishing for any other purpose shall requirea licence with payment of fee to Deutsches Forschungszentrum fur Kunstliche Intelligenz.

ISSN 0946-008X

Page 5: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

��������� �������� �� "!��#� �$� % &('�)*���+�,)*�.-/� ���0)1- )*23!4 57686:9<;>=?9@;BA

C#DBEGFIH:JLKNMO*PQP ESRUT

VXWZY:[Z\8]�^._#`aYcbcb#Y:d1egf�[#haij^�fkYl DBDBm�npoXorq�q�qtsvukF�wcxys ukE8o#z|{�DUESF}H:J,o

~ Ok�gO {�D|�@�G�X�#�

�$�:�.���������a�.�I�?���������0���������������j�,���� ¡�$�}�¢��������£��¢��¤¦¥v���.� �y§ �������������¢�U� § �}¨��.�¢©rª����}������� ��3�������0¥v�.�«¤��¢���}� �y§ ���}��¨��.�}��¬S���­�y® § �����¦ ��¢£��¯¬|�.�¢�°�+��¨��3���°�������±¤²�U��� � ��� �¥v�I���j�.� § �}³²�´� § �yµ²¶G�������·� §�¸�� �������¢¨¦� � �}���@¬S�������@¶S ��¢� § �j�¢���¹©º  ��c¥ § ��� § �´�����,¶S��¶7�.�:¨��¢��� �»�,���� @� § �j�k� § ����  � ���±�¢� § ¥7���.�}�?��� �y§ ���±���������¢�B�§ �}¨��.�<�´ �� �   � ����� § �@¬7�$¨��¢� � �I��¬7�¢¨¡¬U¤¼�����}���?�����·½|���@�±�¢�U�±�¢� � �·�±�±�}� � �����}�¢� § �� § �I¨ § �I¨��.�¾¨ § �?�������¢© º  ��<¶S ��¢� § �j�¢����¨���� � ���}�±�¢¨¿�����j�±�±�I����¨��¢¨¦¶����.¶ § ������� § �S�����¨/ÀcÀ �y§ �j¶S���¢�?�¢�B��� § ¥X� § ���S�*����¨0��¨�Á±� � ����£��¢�Z�´ S� �   � ���/��¶S¶|�¢���Z���.¶S���}���±�¢¨¥v� § �«�� ��¢���@ ��¢��¨S�<� �¼�� ��/�a�.�}�?���ÃÂ�ÄÆÅ�Å�Ç.È É¢ÇyÈ�Ê|© º  ����}���?�������I����¤­� § ¥Æ� § �U������� § ¥�� ��¢�±�Z�¢���¢�j�¢�B���c���g���±�¢¨Ë� § �yµ²¶S� �����Ë�� ��¢�±�Z¶G ��¢� § �j�¢���a¬²¤j�����¢���.�}������Ì.�¢¨?£��.�}��� § �§ ¥X�� ��Í ��¢��¨ ¸�Î � ���.�Z� �  ��¢�?�?���±�¢¨¿���·�� ��Í�±������¨S���}¨/ÏaÀ1Ð��Ñ¥Æ�}���j�.� § ��³|©

Ò}ÓXÔBÕÖ�×�Ø7ÙQÚZÛBÜÝÕÖ�×,ÞkßIàáà>ß}Ü8ÕÖBâ¾ã#ÖBâ�ÜQßäÕØrÞ*Õ.ÙÝÔ�Úà�å�ÚÜçæ}Úè�è�ß}Ö�ÙÝØrÚ�Ö�ßIÕ¢ÜÝà>éáßIÜrêß}ÜëØQéáÚ�ÖBØ7Ú¢å²ÙQÔ�éìØ8íUÕ¢í²ß}ÜäîÓXÔBÕÖ�×�Ø:ÙQÚÍïgÙëÕ�ð�Õàáà>ß}ÜXå�Ú�Ügí�ÜÝÚ�Úå�ñÆÜÝßIÕ�â�é>Ö�òBî

Page 6: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

ó ô�õ/öc÷jø¾ù¼úaû�ö�ôø¾õ üý þ#ÿ������������� �¿ÿ����������������������� ��!#"%$�"'&��(��!)���*�+���,&�� !#$ ��"'�-�.!�$��/��0���1%"'2�34"%2516�72�398 ��3�� !���"'���:�#� 1%�7�/"<;9� 1<=> ������$ �92?!#�/"<�/8���2@�)�9��&�����"%2�$ � �A�B��"'2C!#=D2@�B��$E�/"'$�&��90:��"%2�!�F�GH"%��!A�/1<=9IJ�92��K$ ��25��!�!#8�0L�K�/� �7���M "%2�&L� > 0:�*;�� 0L� 2@�)�B� M � !ON�16��$���I9"PFQ�7F'I7�/�������."%!)�4N-��!�"'��"%�92C"'25�R!A�/�#"%2�34����������!��90L������"%2?3"%!:0:"'!�!#"%2�3TSP�U�/�/�7$ �*VL��2�&T����� �#�W"'!X�Y$��9���#� !#N-�92?&�"%2�3ZN-�9!#"'��"%�92[�7�\��2�������� �:1%�D$(�7��"%�92"%2]�����C!#����"'2�3X����� �#�C�/���C0L"%!#!�"%2?3X$ �92?!#�/"<�/8���2@�R��N�N^�(���#! F_�����L��1<�/����2 �7��"';��`"%!a������1%1'�*�$ ��2�!#��"'�/8?� 2@�/!��/�b��N�N^�(�7�c"'2d��2@=e�9��&?� ��"%2f!���0:�N �7�#�/"'$ 8�1%���X&���0\��"'2_Fg���?"%!�&��90:��"%28�!#8 ��1%1<=�"%!������h&?�90\�7"%2�� > �/���R���(�7&W� > �:N��?�/��!#��Fji�2]k�l�m?noSPlH��1%16�7��&c��2�&Wm?��3�I ü(p9q@rtslH��1%16�7��&+�72�&em?�73�I ü(p9p�u VvIO����&����:;7����"%�7�/"'�92w"%!L$ �90L0L�92�1'=x��!�!#�t$�"6�7��� &T��"<�/�T����&�����"%2?3;7����"%�7�/"'�92�!��70:�92?3C!�"%!A�/���.$��92�!A�/"'��8�� 2@��!�"'2y�`zj�J��!#�/�#8�$���8����7F����"'!{$��92�$�� N?�|�g��!H�v}D�/� 2?&�� &h�~=,�y" M �����(�7N-��S ü(p9p�u V^���.��1%1'��� > �9��$��90LN�1%�v}4&��90:��"'2 > �9�A�0:�7�/"'�92X�9N^� ���7�/"'�92�!g����"'$B�D�f"'2���"%!K��N�N��#�@��$B�D�f������&?��"';�� 2��@=�� > �(�J�/8��#�4$(��1'1%� &��{�|������|�j�)Fti�2�������$��90`��"'2 �7�/"'�92X� > !#"%392?! I�� > 8?2�$����9��$(��2�!#N-��$ " > =\�/�?�,�|�{���H�|�^�U;��71%8���� > "'�/!���#398�0L� 2@�/!�Ft����� > 8�2�$����9�O"%!O� "'����� �O�/�������(�7&X"%2:�h��� ��&t��$ �90LN�1%��0:��2@�g!A�/��8?$��/8?�����9�)�/�?���&J�#8?2�$��."%2c�C��� ��&t���7&J�#8�2�$E��!A�/�#8�$���8����7Fi > �92��O��1%1'�*��!_��&J�#8?2�$���!|����&��90:��"%2t��8�2�"'�92���"<�/�4�/����"%�_�?�(��&�!�I(�/��� > ��$E���/� �J�|��&J�#8�2?$��/!|$ ��2��N�N^�(�7���J�a�72~=�N^�9!#"'�/"'�92��^������� � 2W$ �90LN�1%��0:��2@�/!�"%2��/�?�0���������� ��� �y$ ��2c�-�R��$�$ �98�2@��� &> �9��Fi�25�/��� > �91'1%�*��"%2?3ai|��"%1%1t39"';�����25��$�$ �98�2@�)�/���7�)� 0LN�1%�*=D!��^���/�`���9��&L�9�#&�� ��&���0\��"'2�!��72�&�/�?��2��92?1%�D$(��1���0L� $B� ��2?"%!�0�N����*;D"%&?� &W�@=ykalOm�nCF^ig��"%1'1�2�����8�!��R�/���`�{�|���H�{�j� > �(�J�/8��#�!�8?3939� !A�/��&��@=d�.� ��N-��!�"'2�$ �U"<�y$ ��2d�-��!����*��2d�/� �7�������Y$�16��8?!���8�2�"%��2dN?��� 2���0:��2 �����"'$B�Z���(��N^�5&�� !#$ �#"%�^� !,��"'�/�U&���0\��"'2t��8?2�"%�92y$(��2��^�:�7$ $ ��8�2@�/� & > �9����"'��������398?0:��2~��7�#�/�/�7$��/"'�92c��1%��2�3`�/���,1'"%2���!K� > k."%2��#"%$B��!��72�&W��� M ���(�(�g�WS ü*p9q9p VEF

� ���]�jÿ]�L� �jÿ]�

�����]n,����0:��2T0:��"%2w!#� 2@�/��2�$ �"'!LN����#��"'�/"'�92���&["'2~���Z�J�\1'�(��!A� > �98?�L���9N-��1%�939"'$(��1O� � 1'&�! � ^¡J¢���� �£I8����¤?¥���¦-§²�6¨E¥B�<§�©C©­�E¢5S�� 2�"<�/��;9�����X�9�)$��90:N?1%� 0L� 2@��"%� ���BVvI|���������� ��� �:��2�&W¢y�BªB«S�±�¦-§²�%¨E¥B�<§�©C©­�E¢��9�y ç�E¢�¬B§²�­¥@¡J©a®ç�Æ�#¯ZS�;9�����W$�1%8�!A�/���BVEFS ü VU°²±�"%�,G �/�78?³'´ ���7� ´µ&���0¶�W��2�2·&���!.¸g8�$B�·39��39� 39���-��2_F

�����4�g�90:��2¹����! �/�?�R0:��2 �����,�-�D� M 39"<;9� 2º �����,�g�90:��2�� ��!�39"<;9��2c�����,�-�D� M ���C�/���,0:��2_F<»

mt��2~��� 2�$�� !���"<�/�`��;9�����`"'2�!���$ �92?&`N-��!�"'��"%�92R���#�K��!#!�8�0L� &R�/���-��&�� �#"';9��& > ����0¼!�� 2@��� 2�$�� !��"'���x;9� �#�t��"'2�"'��"6��1)N^�9!�"<�/"'�92µ�@= > ����2~��"%2�3W� > �92���$ ��2�!#��"'�/8?� 2@�(F�i��C"'!`N^�9!�!#"%��1'�\�/� > ����2~���1'0:�9!A�O��1%1 M "'2�&�!O� > $��92�!#��"'��8�� 2@�/!�Fti�2]S¾½9V > �9�)"'2�!#�/��2�$ �7I@�/���."%2�&?"%����$��)�9�~�#� $��g"%! > ����2~��� &_FS¾½9VU°²±�� 0¶�y��2�2?³<´x� �7�¿&�"%�,G ����8 ´µ&���!.¸g8�$B�À39� 3�� 39���-��2_F

�����,0\��2 � ��!d�/���4���90:��2 �����,�-�D� M 39"';�� 2º �����,�g�90:��2�� ��!�39"<;9��2c�����,�-�D� M ���C�/���,0:��2_F<»

����� > ���92@��� &c� 1%��0:��2@��$(��2c�-�,�v}t���/��$E�/��& > ����0Á��2y�����?"'�/������"'1'=5&���� Ny1%��;�� 1PFSPÂ@V��?Fh° Ã)�92y�W���#"6�7³�� ���^�Ä"'$B� °²��"%2c¸g"'1%& ´|³Z"'2�! l������/�9��1%��8?0 3�� M 1%���?�(F

� > �W����"%� � �(;9�Ài �CN�"'$���8���� "'2@�/�C�/������1%�?8�0 !A�/"'$ M � &º ig� �(;��R!A�/"'$ M � &W�LN?"%$���8����4� > �W�7��"6�C"'2~���C�/���R��1'��8�0cF'»

Page 7: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

Å ÆOÇ�ÈZõ·ø�ÉWÈZõ�Ê ½

�_Fh°²±4��39��39� 2?³<´ ���7�Ëka�72�!Ì°Í� "'2cÎ���398?0:��2~� ´|³�;9�9�#39� ������$B�@�(F��39��"%2�!A�K�/�?"%!¿����!¼ka�72�! ��2c����398?0:��2~� ��&?;7��2�$�� &º ka��2?!.����!.��&?;7��2�$�� &y��2W�7��398�0L� 2@�.��39��"%2�!A���/��"'! F<»

$�Fh°ÍÎa8 > !���"%2���2]mt����2?³<´Z�g���¼Ï,����1�39��!#�/����2 !�� �?�а ´Z!#���91%�E³¾F� > ��"%!�!���2 �g��!¼Ï,����1U=9��!#��� ��&��*=Ð;9� �A= N�����8�&º Ï,����1£�g��!�;9���#=�N��#�98�&�� > �?"%!�!���2c=�� !#��� �#& �(=9F<»

Ñf�������(�7!5����� > ����2~��"%2�3W� > �92���$ ��2�!#��"'�/8?� 2@�5"%!`8?!�8 ��1'1'=Y�E}tN�1%��"%2���&x�@=xkalOm�nC»Ò!L�{�H�£�Ó �ÕÔ£Ö Ó 0L� $B����2�"%!#0yIJ�/��� > �#� ���9�#&�� ��� > �/�?��$ �90LN�1%��0:��2@�/!�� > �/�?��;�� �#�:"'2`�/���<�����Q�±�� ��� �"%!h!#�/��2�& ���#&�1'=��v}?N?16��"'2�� &µ�@=Z��1%1'�*��"%2�3��/���:$ �90LN�1'� 0L� 2@�/!h� > �92��\���(��&Y�/���N?N-� ����"'2��2Y�����?"'�/�����#=W�9��&?� � F|�����L����!#����"%$E�/"'�92�!4�92U�/��"'!,�9��&����R����� > ��$E�/�9�#� &Z��8?�R� > �����L&��90L"<�2 ��2?$ �a�#8�1%��! F@����������!#�/�#"%$E�/"%��2�! > �9�)$ �90LN�1%��0:��2@�/!)� > ;�� �#��!K���#��;9� �A=5�g� � M It!#��"%2WS u V)�71%1N^� ��0�8?�B�7��"%�92?!�� > �����,$ �90LN�1'� 0L� 2@�/!�� >�× � ¬�E¤���#�R��1%1'����� &£FS u V��?F.±���!�� ��1'� 39��� &����a�y��2�2·&�����G ����8 &���!.¸g8�$B�_F

��������� > �9���Ä39�*;����/�?�R0:��2 �/�?�,���90:��2Ø�����,�-�D� Mº ����� �#� > �9�#�R�����,0\�72�3@�(;9�,�/���4���90\�72������,�-�D� M F<»

�_F.±���!�� ��1'��3@����&�� ���W�72�2y&���!.¸g8�$B�W&?� �.G �/��8_F$�F.±���!�� ��1'��3@����& ��!.¸g8�$B�y&�� ���W�72�2y&?� �.G �/��8_F&_F.±���!�� ��1'��3@����& ��!.¸g8�$B�y&�� �.G �/�78c&?� ���W��2�2£F��F.±���!�� ��1'��3@����&�� �.G �/�78c&?� ���W��2�2c& ��!.¸g8?$B�_F> F.±���!�� ��1'��3@����&�� �.G �/�78c&���!.¸g8�$B�W&?� ���W��2�2£F

S¾ÙJ�jVK!����*��!��/� �7��N?��� N^�9!#"'�/"'�92�!#���/��2�&?"%2�3tÚ�"'!�N-�9!#!�"'��1%�4"'2c$�� �A�B��"'2c$ ��!���! FÒÛS¾Ù9V��?F.k���2�!¿���7�¼� "'2�Îa��3�8�0:��2@��& ��3�� 39��2 ;��9��39�����/�7$B�~� F

k���2�!¿����!¼��2c���#398�0L� 2@� ��3@�7"%2�!A���/��"'!¿��&t;��72�$ ��&º ka��2?!.����!.��&?;7��2�$�� &y��2W�7��398�0L� 2@�.��39��"%2�!A���/��"'! F<»

�_Fh°²±4�7³<´Z� �J�Ëka��2?!Ü°²��"%2�Îa�#398�0L� 2@�Ü°Í39��39� 2 ´%³<³Z;��9��39�����/�7$B�~� F�/��"'!Ð� �7!¼ka��2?! �72W���#398�0L� 2@� ��3@�7"%2�!A� ��&t;��72�$ ��&

$�F.k���2�!¿���7�¼& ���#"%2 39��!�$B��1%� > � 2_Fk���2�!¿����!�"%2������ �#��!�1'� N?�º ka��2?!.����!�!�1%��N?��"%2������ �#��F<»

&_Fh°²±4�7³<´ � �7��ka��2�!Ì°²&��#"%2 ´%³Y39��!�$B��1%� > � 2_F����� �#�Ì� ��!¿ka��2�! "'2 !�1'� N?�

Ý ÓXÔ�ßIÜQß*éìØ#Õ¢ÖjÚ�Ö�òÚ�éáÖBò�ÕÜQò�Þ�è�ß}Ö�Ù#Õvß²ÚEÞ�ÙHàgÔ�ß�ÙÝÔ�ß}ÜgÙÝÔ�ßIØQßZí�ÜÝß}í²Ú�ØQéáÙQé>ÚÖBØ#ÕÜQßkí�ÜÝß�ñ»ÚÜ#í²Ú�Ø�ÙQí²Ú�ØQé ÙÝéáÚ�ÖBØIîã�Ø»ÙÝÔ�ßkí�Ô�ß}ÖBÚè�ß}Ö�Ú�Ö�àgé>àáà@ß²ß1â�ßIØÝæ�ÜÝéQß²ßIâ�àáßAá�éìæ}Õàáà­âEã�ÙQÔBé>ØXâ�Ú�ßIØ:Ö�ÚÙ:è¾Õ¢Ù�ÙQßIÜIî�ÛBÜQÚ�è Õ,Ô�éìØ ÙÝÚÜÝé>æIÕ¢à²íUÚ�éáÖ�ÙXÚ¢åê�éáß#à�ã�ÙQÔBßkÙQß}ÜÝè í²Ú�Ø�ÙQí²Ú�ØQé ÙÝéáÚ�ÖËèaé>òÔ�Ù�ß²ß*èaÚ�ÜQß*Õí�í�ÜÝÚí�ÜÝé>Õ¢ÙQßKä%åcí�í²ß}ÖBÜQé>ßIâ�ßIÜ#ã@æ�çEçJæEã�í�î~æBèBé�ê�îÓXÔ�ß ëGéìØ^ÞBØQßIâ¾ÙQÚaéáÖBâ�é>æIÕ.ÙQß�å�ÜQÚ�èµàgÔ�é>æëÔ@æ�ÚÖUØ ÙÝé Ù¾Þ�ß}Ö�Ù:ÙQÔ�ßÕìXñÆíBÜQÚ�Ö�ÚEÞ�Ö�é>Ø»ß�á�ÙQÜëÕæ�ÙQßäâ�î�í�ÖÍå Õæ±Ù:ÙQÔBß}ÜÝß�éìØÖ�Ú�ÙÝÜÝÕ�æ�ßEã�ÖBß}éáÙQÔ�ßIÜXÙQÚ�ÙQÔBß*ÜQé>òÔ�ÙXÖ�ÚÜXÙÝÚ�ÙQÔ�ß*à>ß�å�Ù#Úå7Õaí�ÜÝß}í²Ú�ØQé ÙÝéáÚ�Ö�îî ã�æIæ�Ú�ÜÝâ�é>Ö�ò�ÙQÚ�ï{ÞBâ�ß}Ö:äðæ#ç�ñvòJã²í�î@ó�ôEó�ê#í�ÜQßIíUÚ�Ø�éáÙQé>ÚÖ$Ø ÙÝÜÝÕÖBâ�é>Ö�ò�éìØkæ�Úè�è�ÚÖ$éáÖ$Ö�ÚÜQÙQÔBß}ÜÝÖ?ê.Õ¢ÜÝé>ÕÖ�ÙëØÚ¢åjõ1ß}ÜÝè¾Õ¢Ö�î

Page 8: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

Å ÆOÇ�ÈZõ·ø�ÉWÈZõ�Ê Â

k��*����;�� � I~�7!H�/�?�K�E}?��0LN�1%��!Õ"'2�SPö9V{!��?���,I7N�����N-��!�"'��"%�92h!#���/��2�&?"%2�3�"%2`39��2�� ����1D"%!Õ8?2�39�/�705�0:�7�/"'$(��1PF*�����K!#���/��2?&�"%2�3�"%!H��� !A�/�#"%$���� &`����;9���#= > ���b$(��!#� !Õ���?� ���g!��7��$(��1'1%� &�����N�����2��98�2�!#÷Sä�@§S��ø«r�E¢y�*VEI�ùg¡�SAùÕ«r�E¢y��VK�72�&U«S�Ý�E¢�S�«r�E¢y��V#VK�����,�v}t���/��$E�/��& > ����0��/�?�RN?��� N^�9!#"'�/"'�92_FSPö@V��?F�úØ°²±�"%��!���2�Ã)����!�$B�?16��3�³<´µ���7�Ëka�72�!¿��"%2�Îa�#398�0L� 2@�û°Í39� 39��2 ´'³Y;��9��3�� ������$B�@�(F

�/�?"%!�N��#�9N-��!/��1 ����!¼ka�72�!���2y���#398�0L� 2@� ��3@��"'2�!#� �7&?;7��2�$ ��&º ka��2?!.����!.��&?;7��2�$�� &y��2W�7��398�0L� 2@�.��39��"%2�!A���/��"'!�N�����N-�9!���1¾F<»

�_F�úØ°Ò�W���#"6�7³<´Y��� &?���/�ÄÏR�7��1T°²0L"'� ´'³¾F�W���#"6� �B��1 M � &¹ÏR�7��1ü��"<�/�

»­�W���#"6�?I?ÏR�7��1_�B�71 M ��&��/��F<»Îa1'1O����� !#� > ���92@�/����1%�:� 1'� 0L� 2@�/!C$ ��2w��N�N^�(���h&�"%!#$ �92?2�� $E�/� & > �#�90ý����� "'����� ��&�!C"'2µ2��92t�$(�72��92�"'$(��1_N^�9!#"'�/"'�92�!�"'2������·�������±�� ��� �£FS r V��?F,I�&���þ ° ;9��2]�y"'$B� ����1|ka��2�!#�92?³<´y�#�������¿2D8?��2��D$B� ° �g��2�"%3��h¸�"%1%&?� � ´%³

��� �7� � > �y"%$B����� 1|k���2�!���2 2��*� �92�1'= > ����N?"%$���8�����!;�� �*ÿ���£��2~��1%"'$B�~�¿�g����&���2_FN�8?��1%"'!�����& �����º �/� �J��2��*���92�1<=�� > ���¿N�"%$E�/8��#� !�� > �y"%$B� �7� 1|ka�72�!��92y���#�RN?8���1%"'!�����&_F<»

�_F.±���!�� ��1'� ���7�¼k���2�!Ü°Í& ��39��39� 2t³'´ °²��"%2�Îa�#398�0L� 2@� ´%³�;9�9�#39� �?�/��$B�@�(F��������� > �9���Ä����!�k���2�! ��3@��"'2�!#�A���/�?"%! �72W���#398�0L� 2@� ��&?;7��2�$�� &º ����� �#� > �9�#��k���2�!�� ��!.��&t;��72�$ ��&W��2y���#398�0L� 2@�.��3@��"'2�!#�g�/��"'! F<»

$�F�i�$B�¹��� "'þ�Ix& ��þ Ï,����1T°²��8 > !�� "'2�� 2Wmt�9�?2?³'´µ39� !A�/� �#2 !#� ���а ´µ!A�/�91'��³i M 2��*� �/� �J�¼Ï,����1ü� > �?"%!�!��92 =9� !A�/����& �(=Ð;�� �A= N?���98�&�g��� F�g��!º i M 2��*�¿��� �7��Ï,����1-�K��!�;�� �#=�N?���98�&c� > ��"%!�!#�92c=�� !A�/� �#& �(=9F<»

&_F.±���!�� ��1'� ���7�¼Ï,���#1+°Í& �7³<´Ë°Í� "'2yÎ���398�0L� 2@�Ì°²39��39� 2 ´%³<³�;9�9�#39� ������$B�@�(F��������� > �9���Ä����!�Ï,���#1 �/��"'! ��2c����398?0:��2~� ��39��"%2�!A� ��&?;7��2�$�� &º ����� �#� > �9�#��Ï,���#1_� ��!.��&t;��72�$ ��&W��2y���#398�0L� 2@�.��3@��"'2�!#�g�/��"'! F<»

S r V�!#���*��!O��� �7�)"<�)"%!�N^�9!�!#"%��1'�K�/�,!�$��/��0`�?1%��$ ��2�!#��"'�/8?� 2@�/!)�/� �J�g�7����2����O$��90:N?1%� 0L� 2@��!�� >�/�?��!/�70:�R���(�7&_F£k.�*�g�E;9� ��I-����"%! M "%2�&y� > !�$��/��0���1%"'2�35"%!.$ 16�78�!��R�-��8�2�&_F-mt��2~��� 2�$�� !41'" M �S q $�IÒ&jV������,8�2�3��/��0L0\�J�/"%$ ��1¾FS q V��?F,I?��� "'1 "%$B�¹391%��8��^��I�& ��þ �W�7��"6�û&�� 2]�W��2�2Ð1%"%���?�(F

�^� $ ��8�!���i �^� 1'"%��;��ü�/���7�Ë�W�7��"6�Ü�/���,0:��2 1%�*;9��!º �-��$(��8?!��Rig�^� 1%"'��;����/� �7���y����"%�51'�*;9� !���� �7��0:��2_F<»

�_F,I?��� "'1�"%$B�_I &���þ:�W����"%�`&�� 2]�W��2�2c1%"'� �?� I?391%��8��^��F$�F�ú~It�g��"%1�"%$B�Y°Í&�� 2]�W��2�2t³'´{391%��8��^��I|°Í& ��þ:�W���#"6� ´|1%"'� �?�#³¾F� ÓXÔ�ß*ÙÝß}ÜÝèeìXñÆíBÜQÚ�Ö�ÚEÞ�Ö�àXÕØ��UÜÝØ�ÙHÞBØQßIâ�ß(â�ìgé>ß}è¾ØQâ�é � ×Cäøæ�ç èvñ�ê»å�ÚÜÕï{Þ�ÙÝæëÔ?í�ÜÝÚÖBÚEÞ�ÖBØ#ÙQÔBÕ¢Ùcæ�Ú�Ö�ÙÝÕ¢é>ÖÕ¾ØPâ�Ö�ÙëÕæ±ÙÝé>æIÕ¢à>àQâ¾ÜÝß}à>ß}ê.ÕÖ�Ù��.Ü���îã�ØOåcí�í²ß}Ö�ÜÝé>ßIâ�ßIÜ�äøæ#ç�ç�æ/êgè�ß}Ö�ÙQé>ÚÖUØAã�é>Ö$ßIÜQà>é>ß}Ü*Ø ÙëÕ¢ò�ßIØ1Ú¢å�õ1ß}ÜÝè�ÕÖ~ã²ÙQÔ�ß�õ1ßIÜQè¾Õ¢Ö`ìXñpí�ÜÝÚÖ�Ú�Þ�ÖBØ1æ�ÚÖ�ñÙÝÕéáÖBßIâËÕ¢Ö�yÜ�,ÕØ£à»ßIàáàÆî

Page 9: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� u

&_F�ú~It�g��"%1�"%$B�Y°Í&�� 2]�W��2�2t³'´�I�°²& �7þX�W�7��"6� ´{1'"%� �t�(I²³_391%��8��^��F������!�� 2@��� 2�$�� !�"%2WS r V)���#��2��7�K��$�$ �98?2~��� & > �9�)�@=5�/����!#�/��2�& ���#&Xk�l�m?n ��N?N����@�7$B�_Ft���?�� 1'� 0L� 2@�/!H�/� �7��������!�$ ����0`��1'� &C"'2~���a�/�?�@�������±�� ��� �5�7���g2?����$ ��0:N�1'� 0L� 2@�/!H� > ��;�� ���5��8t��/�J�/�����h$��90:N?1%� 0L� 2@��!R� > 2��98�2?! I|N�����N-��!�"'��"%�92?!R������&��#� $���"';�� ! F{i�2Y����� > �91%1'����"'2�3�ia��"'1%1���#398������ �7�g��1%1������ !#��!���2@�/� 2?$ � !�$ ��2X�^�a�72 ��1'=D��� &���!O"%2?!#�B�72�$ ��!K� > 1'� > ���g����&:0:�*;9��0:��2@��@=�0:� ��2�!�� > �/���h�|�Õ� Ó �ÕÔ ��0L� $B� ��2?"%!�0 N����*;D"%&���&y�@=�k�lOm�n5FÎa!H�K��!Õ2����/��&C�@=`l{�91%1%����&_IJÏ,��!#N-��� I7��2�&�����;D"%2?�4S ü(p9p�u VvIJ�����K��$�$ ��N?�B���?"%1%"<��=,� > �E}D���/��$E�/"<��92h� > ��lW$ �90LN�1'� 0L� 2@�/!|&���N-��2�&�!Õ��2h�/�?�ON?��� &?"%$(�J�/�O� > ����"'$B�h�����g��lW"%!{��$ �90LN�1'� 0L� 2@�(FÎa!XS p��8ü�� V4!����*�,IH����"%!h��$�$ � Nt�B����"'1%"<��=$ �92@���/��!A�`$(�72µ�-�:�9��!#� �#;�� & > �9�R�E}D���/��$E�/"%��2Z"%2@����/�?�Z ^¡J¢���� ����2�&c!�$��/��0`�?1%"%2?3C"%2@�/�C�/�?�0���������� ��� �£FS p V��?F,I?��� "'1 lH����� �¼��"%2���2yGH"%1%0 ÿ8��-�����)2?3916��2?& 39��!�� �?� 2��7��� �#!#��ÿ���#�Ë� �7� F

�^� $ ��8�!��ÄlH����� �Ë�`� 1'0 ���-��8?���)2?3916��2?&Ð!���� 2��J&�� !A�/���*=�� & � ��!º �-��$(��8?!��hlH����� �.� ��!�!���� 2��J&�� !A�/���*=�� &�C� 1%0 ���^�98?����2�391%��2�&_F<»

�_F,I?��� "'1|lH�E�/� �Lÿ8��^� ����2�391%��2�&�� "'2�� 2yGÕ"%1'0Ü39� !#� ����2]� �7� F$�F��ØIt�g��"%1|lH�E�/���5ÿ8��^� ����2�391%��2�&�� "'2�� 2cGÕ"'1%0û� ����!#�*ÿ�9�#�.� �J�(F

S ü�� V��?F ÿ�.�-������2�3�16��2�&�� �J�.lH����� �.� "'2�� 2yGÕ"%1'0Ü39� !#� ����2_F�_F�� ÿ�.�-��� ��2�3916�72�&y���7�.lH�E�/� �.� "'2�� 2cGÕ"'1%0û� ����!#�*ÿ�9�#� F

! "Ü�]� # ÿ]�%$'&)(��*(+-,/. 0�132 46587:9;787�< =?>A@B587�C�<EDF@HG�587:9IC@H<i�2�!A�/�(�7&Y� > � �(;D"%2�3c½X�9�,ÂX!#$B��� 0:�7�/� > �9�a$ �90`�?"%2�"'2�3X��� ��&�!4��"'���U����� "'��$ ��0:N�1'� 0L� 2@�/!1%" M �glH�91'16���#&���2?&Lm?��35S ü*p9p�u VvI�i�8�!��K��2�1'=R�92��O;9���#=`3�� 2����/��1D���(�7&t��$��90:N?1%� 0L� 2@�Õ!�$B����0\�?Fmt$B����0\� ü �7&�0:"<�/!O�E}?��$E�/1'=\�92���$��90LN�1%��0:��2~��"%2:�/���,Ô£�:J K?�v��LNMNO41%"'!#�(I@����"'$B��1%� ��&�!g�����"'2 ���#=X���/��2?$B��"%2�35!A�/��8?$��/8?��� !�Fi��K"'!)$ 1%� ���)�/� �7��"'�)���98�1'&\2������^�a� > 0�8�$B�\8�!#�a�/�R�^������1'���/������&������/�?����� ��&X& �78�39�@�/�����2�&��/�?�40:��0`�-����!�� > �/�?��Ô£�:J K?�v��LNMNO,1%"%!A�g��"<�/������!�N^� $��.�/�5� ��$B�y�7�/�������-��$(��8�!#�R����"%!���98�1%&C2?�����^�K!�8QPL$�"%� 2@�����4��$ $��98�2@� > �9�{�/����!#$ �/�70`��1%"'2�3a� > $ �90LN�1%��0:��2@�/!Õ��"<�/�`�#� !�N^� $E��/�L�(�7$B�y������� �hSø!�� �,!#� 2@�/��2�$ �XS u V#VEF�{�`��1'1%�*� > ���O!#$ ����0`��1'"%2�3�I�$ �90LN�1%��0:��2@�/!O�����."%2?!�� �A�/��&\"%2@���R������&?�90\�7"%2C� > ����� "'�)���(��&?!�@=��/��� > �91'1%�*��"%2?3`"%0LN�1%"'$(�7��"%�92£�±��90\�7"%2�G �9�#0\�7��"%�92£�

RSSTVU3WQXZY [V\Ç]BÊ*^`_/a*bHcGÈ�Çdb+ÇdeSÅf^hgäÅfikjl_¢Åfjmi�ÇFnc \ i�]ogp]�Èq^hgIÄsr�e

tvuuw;xRSSSSSSSST U3WQXZY

RSST�y�z|{ U�}�U3WQX6~ U��Z� �� �3����}�U�W�XZY �tvuuw

U��3� � � �t uuuuuuuuw

S ü¹ü V

���� ��&�$ ��2~�/��"%2?!���2���N?N����9N?��"6�J�/�a&?� !�$���"'N?�/"'�92X� > "<�/!g!A=D2~�/��$���"%$,��2?&�!�� 0:��2@�/"'$aN��#�9N^� �A��/"'� !.��1'���(�7&?=X"'2c"<�/!�&���0\��"'2_F

Page 10: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� Ù�������|�������k���l�I�����%�Z�������������Z� �N�¡�6�|���Z¢RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

U�W�XZY

RSSSSSSSSSSSSSSSSSSSSSSSSSSSSTy�z|{ U�}�U3WQX

RSSSSSSSSSSSSSSSSSSSTYd£Z¤�Y z �

RSSSSSSSSSSSSSSSST

¥ � � ¦� { WN~ § � �3��� e�a*e|Çk¨¤3��¤ ¥ � �

RSSSSSSSST WI��}©|ª«¤�URSSSSST¬Z­ z ®�¯X z ¥ ®�¯Y ¥ { Y y ®�¯

tvuuuuuwtvuuuuuuuuw

t uuuuuuuuuuuuuuuuw

t uuuuuuuuuuuuuuuuuuuw� �3����}�U�W�XZY�° ±�²´³\Ç�]�Ê*^�_�a*bHcGÈ�Çdb+ÇpeSÅf^µgyÅfi/jl_ÅfjVi�Ç

t uuuuuuuuuuuuuuuuuuuuuuuuuuuuwc \ i`]ogp]�ȶ^µgäÄ·r�e

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuw�����¸ "%!��/���¹B«|º�»(�a��� 1%�7�/"'�92L��!g8?!�� &\�~=\���(��N^�`S ü*p9p�u VEF@�����¼¹B«|º½»(�a�#� 1%�7�/"'�92:�?�91%&�!�^������� � 2U�/�?��� ��1%"%!A�/!.Î�I£¸aI£�72�&¿¾aI-"À�Á¾¿$��92@�B��"'2�!4��1'1|� 1%��0:��2@�/!�� > ÎÌ��2�&¸¼�72�&W�/�?��9�#&�� ��� > �����4� 1'� 0L� 2@�/!g� > ÎË��2�&X�������9�#&�� �K� > ��1%��0:��2~��!K� > ¸+"%!�N�����!����#;9��&W"'2¾aFjmt�C" >�L��2�&��W�7���,� 1'� 0L� 2@�/!�� > ÎË��2�&y�CN�����$ � &?� !a�c"%2�ÎhI "'��� �7!����5N�����$ � &?�h�c"%2�¾f���t�?F�����Ll)k Ã4��;7��1%8?�`� > ��N����/�7!/��1�!#"%392"'!a�/�?�L$��92�$ �7�/��2 �7�/"'�92� > �/�?�5lOkFÃ4��;��71%8���!4� >"'��!�&��90:��"%2���1%��0:��2~��! F

[ c \ i`]*gd]�ȶ^µgäÄ·r�e n xRSSSSSSST � y �Z¤ � ÄÆÅ'Å�ÅkÄ ÇU��3� È RT � y ��¤ �gäÄ·r�e tw ÉËÊ�Ê�Ê�É RT � y ��¤ ÇgäÄ·r�e twÍÌ

t uuuuuuuw S ü ½9V

i�2ZS ü ½9VvI�Î�$ ��������!�N^�92�&�!��/�C�����:§E®@®r�E¤ç���#� 16�J�/"%��2_F�����RN-��!�"'��"%�92?"%2�3`� > �92?�R$��92�!A�/"'��8�� 2@�."%2������Y ^¡J¢ ��� ��"%!��7$ $ ��8�2@�/� & > �9���@=�!�$B�?� 0:�X½tF

Page 11: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ö

�������|���ÐÏÑ�k���l�I���dÒ-Óh�µ�µ�lÔÕ�N�¡�������3¢RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

U�W�XZY

RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

Ö ª ¥�¥ z X;}�U�W�XRSSSSSSST Yd£3¤3Y z �

RSSSSST ¥ � � { ¥ �¤3�Z¤ ¥ � � ¦ ª«¤ y�z X6~×Y ¥ { Y yF®�¯ ¨t uuuuuwtvuuuuuuuw

y�z|{ U�}�U3WQX6~×Yp£Z¤3Y z �

RSSSSSSSSSSSSSSSSSSSSSST

¥ � � { ¥RSSSSSSSSSST � { W

RSSSSSSST y�z|{ URSST § Ö �ZX��ÙØ eª«¤�ª«WQª { ¥ÛÚÜ Çdi½Ý

tvuuwY ­ © � { W ®�¯

tvuuuuuuuwtvuuuuuuuuuuw

¤3�Z¤ ¥ � �RSSST ªÀ¤ y�z X6~×Y ¥ { Y y ° � ³W;��}©|ª«¤�U:~×Y ¥ { Y y ° � ³

t uuuw

t uuuuuuuuuuuuuuuuuuuuuuw\Ç�]�Ê*^ Ø ÈÆÈ�Çpi/^hgäÅfikjl_¢Åfjmi±Ç

t uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuwc \ i`]ogp]�ȶ^µgäÄ·r�e

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuw��" M �L$��90LN�1%��0:��2~��! I_� 1'1%����!,���#�L"'2�!����#��� &�"%2@�/���/�?�L&?�90\�7"%2U� > �/����"%�4��� ��&�! F|i��R"%!����~8�!N^�9!�!#"%��1'�������7$ $ ��8�2@� > �9�)1%"'2��(�7��"%� �7�/"'�92`N��?� 2��90L� 2��h"%2L!���2@�/� 2?$ � !���"'�/�L0`8�1<�/"'N�1%���v}t���/�J�N^�9!���&W$ ��2�!#��"'�/8?� 2@�/!�FvÞmt$B����0\�aÂ�1%"'$ ��2�!���!Õ��� ��&t���7&J�#8�2�$E��!#����8�$E�/8��#� !�F�Îa39��"%2,�/���g��&J�#8�2?$���&���8�39�@�/���Õ"'!H"'2�!����#�/��&"%2@���,������&��90:��"%2C� > �/�?�.�?�(��&_F@���?� > �#� �.��N�N^�(������2�$��.� > ��&?;�� �#��!�"'2C�/���Ë�����Q�±�� ��� �L$ ��2�/�~8�!.�^�R�v}tN�16��"'2�� &£FGÕ"'398���� ü !#���*��!.�����,!#=D2@�B�J}c�/�#� � > �9�K�����,!�� 2@��� 2�$���S ü Â@VEFS ü Â@V�n,��� &����.Gj����8 &?� ���W��2�2Ð39� !A�/� �#2 & �7!�¸�8�$B��ß

n,�(;9�������4�g�90:��2Ð�����,0\�72 =9� !A�/����& �(=¹�����,�-�D� Mº ±�"%&��/�?�R0:��2�39"<;9�4�/�?�,���90:��2��/���,�^�t� M =9��!#��� ��&��*=Qß9»à Û�Ú�Ü#â�ß�ÙëÕ¢é>à>Ø#ÚÖËß�á�ÙQÜëÕ¢í²Ú�ØQéáÙQé>ÚÖËÕ¢ÖBâ�à»Ú�ÜÝâ@ÚÜëâ�ßIÜ#â�Úè¾Õ¢é>ÖBØgØQß}ß�ä«áãâÞ�à>àáßIÜ#ãBÓGÚÍÕ¢íBíUßäÕ¢Ü�ê»ÕÖBâ`ä Þ*Õ¢ÙQÔ�Ú�àÕ¢ÖUâFä7Ú�àáàìÕ¢Üëâ@ã9æ#ç�ç�ô�ê±î

Page 12: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� r�������|���ÐåÑ�k���l�I���dæÕ��ç*è6�6�V�)�������|���3¢RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

U�W�XZY

RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

y�z|{ U�}�U3WQXRSSSSSSSSSSSSST Yp£Z¤3Y z � �

RSSSSSSSSSST ¤3�Z¤ ¥ � �RSSSSSSSST W;��}©|ª«¤�U

RSSSSST¬�­ z ®�¯X z ¥ ®�¯Y ¥ { Y yé®�¯

tvuuuuuwtvuuuuuuuuwtvuuuuuuuuuuwtvuuuuuuuuuuuuuw

{ U�ê/}`U�WQXZYëÈRSSSSSST Yd£Z¤�Y z � ~ ¥ � � ~ � { W

RSSST y�zl{ UË~ �B�ZU �Y ­ © � { W ®�¯tvuuuwtvuuuuuuw Ì\

Ç�]�Ê*^�]�Ê`ìkjme�_¢Åf^hgäÅfikjl_¢Åfjmi±Ç

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuwc \ i`]ogp]�ȶ^µgäÄ·r�e

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuw+-,�í 0-9;GI7�< =é4�=?î¿GI46ï%@HðQC�9;C@B< ðG �9���/�?�C!#�/����2�&���&YN?��� N^�9!#"'�/"'�92 × � × �E¤{I£i���!�!#8�0:�C�����C1%�v}?"'$(��1Õ� 2@�/�A="%2bS ü Ù9VEI^����"%$B��"%!39��2�� ���7�/��&W�@=X�/�?�R1'�E}t"%$ ��1_�#8�1%�LS ü�r V > ����0��/�?�R1'�E}t"%$ ��1_��2~���#=YS ü(u VEF× � × �E¤H�RSSSSSSSSSSSSSSSSSSSSSSSSSSSST

� y �Z¤ ® rUǵrUÇpe ¯Yd£3¤3Y z �

RSSSSSSSSSSSSSSSSSSSST¥ � �

RSSSSSSSSSSSST� { W

RSSSSSSSSST y�z|{ URSST � Ö XI�3� r²Ç�r²Çde� { Y ]¡_�_cQi±Çñc

tvuuwY ­ © � { W�°óòFô�õ { �;� É ªÀ¤ yZz X6~×Y ¥ { Y y ®�¯�ö ³

tvuuuuuuuuuwtvuuuuuuuuuuuuw

¤3�Z¤ ¥ � � ¦ ª«¤ y�z X6~×Y ¥ { Y yF®µ¯ ¨

tvuuuuuuuuuuuuuuuuuuuuwÈ�Ç÷�Äø_�]�Èq^hgIÄsr�e

t uuuuuuuuuuuuuuuuuuuuuuuuuuuuw

S ü(u V

Page 13: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

�öHÇaÈT

Ê<õ�Ê �����Gô��q

V[SC < 1 , 2 , 3 >,

DOM <gab>]

V[SC < 1 , 2 , 3 >,

DOM <gab, gestern>]

DOM <gab, der Frau, gestern>]

V[SC < 1 , 2 >,

V[SC < 1 >,

DOM <gab, der Frau, gestern, das Buch>]

das Buch

2 NP[acc]

gab gestern

ADV

[DOM <gestern>]

der Frau

3 NP[dat]

der Mann

1 NP[nom]

V[SC <>,

DOM <gab, der Frau, der Mann, gestern, das Buch>]

AH

HC

HC

HC

GÕ"%398?���ü � Î�2 ��1<=t!#"%! >�9��ù�§@¬0�S�E¢Fú£¢#§Vº��S�E¢<�§�¤ ¤

×�p¹�±�E¢E¤�@§¡¹éû ºjªB«�ü

Page 14: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� p

�@§Vý × � × �E¤H�RSSSSSSSSSSSSSSSSSSSSSSSSSST

� y �Z¤ ® rUǵrUÇpe ¯Yd£3¤3Y z �

RSSSSSSSSSSSSSSSSSSST¥ � �

RSSSSSSSSST � { WRSSSSSST y�z|{ U

RT � Ö �ZX�� r²Ç�r²ÇdecQi±Çñc twY ­ © � { W ®�¯

t uuuuuuwtvuuuuuuuuuw

¤3�Z¤ ¥ � � RT ªÀ¤ y�z X6~×Y ¥ { Y y °Áþ ¸ À þ ÿ � ÿ ��� ³ tw

t uuuuuuuuuuuuuuuuuuuwÈ�Ç÷�Äø_�]�Èq^hgIÄsr�e

t uuuuuuuuuuuuuuuuuuuuuuuuuuw

S ü Ù9V

����� Ó �HÔ£Ö Ó ;7��1'8��a� > ��2�����N�����2��98�2:"%!g$��92@�B��"'2�� &\"%2\�����éO Ó Ö6O��]1'"%!#���K��2?&X$(��2�N^� �#$ �7�16�J�/�����a�/�?���/��N`� > ��� 2?"'�/�O;9����� ��1?N����J�#��$���"%�92����?� ���g"'�H$(��2C�^�g�^�98�2�&C"'2h� 1'1%���HN^�9!�"<�/"'�92_F���7�/�h��� �7�0�@§�"'!�2��E;9���,�:$ ��0:N�1'� 0L� 2@��� >�× � × �E¤HFji��a"%!a��"'����� �.$ �92@�/��"%2���&]"%2y�/���R�g�9�#&Sä�@§ × � × �E¤£V��9��"<�."%!���2]� 1'� 0L� 2@��� > �/�?� O Ó Ö�O��Z1'"%!#� F �������#� 398?16���#"'�/"'� !.���#�h$ ��N?�/8?��� &�@=�/�?��1'�E}t"%$ ��1���8?1%� !���� �7�)N��#�t&�8?$ ���/����� 2@����"%��! > �����@§ × � × �E¤US ü ö9V)�72�&��@§Vý × � × �E¤]S ü�r V > �#�90 í�Õ�ØQØPÞ�è�ßZÙÝÔ�ß,ê.ÕàQÞ�ß,Ú¢å� ������·ÙQÚaßUß�Õ�à>éìØ ÙkÜÝÕ¢ÙQÔ�ßIÜ#ÙÝÔ�ß}Ö�Õ@ØQß�Ù1å�ÚÜ�õ1ß}ÜÝè¾Õ¢Ö~ã¹Ø�é>ÖBæ}ß´ÙÝÔ�ß}ÜÝß,ÕÜQß,Ö�ÚíBÕÜÝÕ�Ø�éáÙQéìæaò�Õ¢íUØcé>Ö5õ1ß}ÜÝè¾Õ¢Ö�î���ß}ÙÝØZÕ�Ø�ÞBØQßIâ$éáÖ ä7Úà>àìÕ¢Üëâ+Õ¢ÖUâ���ÕòCäøæ#ç�çvò(ê|à:ÚEÞ�àìâ$ÚÖ�à­â+æ�Ú�è�í�àáéìæ}Õ¢ÙQßaÙQÔBßÖ�Ú�Ö�àáÚ�æIÕ¢à�è�ßIæëÔBÕÖ�éìØ�è é>ÖjÕaòÜëÕ¢è�è¾Õ¢Ü:å�ÚÜ{õ1ßIÜQè¾Õ¢ÖSîÛ�ÚÜ*é>ÖBØ�ÙÝÕÖBæ�ßÍÕÖ�Õ�â�â�éáÙQé>ÚÖBÕà8æ�ÚÖUØ ÙÝÜÝÕéáÖ�Ù�à»Ú�Þ�à>âh߲߾Ö�ß}ßäâ�ßIâ$ÙQÚËí�ÜÝß}ê�ß}Ö�ÙkÙQÔ�ß�Ùøà:ÚjÕæIæ�ÞBØÝÕ.ÙÝéáê�ß,Ö�Ú�Þ�Öí�Ô�ÜëÕØQßIØXé>ÖCä�é ê»å�ÜQÚ�è æ�Ú�àáàìÕ¢íUØ�é>Ö�òBîä�é ê�� ïcé>ßIØQß}Öéá?Õ¢ÖBÖ���ÔUÕ.Ù Þ*Õ¢ÜÝà$â�ßIÖ��{Þ�ÖBâ ë ßUßIé���ß}Ö(àìÕØÝØ�ßIÖ�îÓXÔBé>ØXè¾Õ¢Ö ÔUÕØ�Þ*Õ¢ÜÝà?ÙQÔBßZâ�Úò ß�é ÙÝß à>ß�Ù� Þ*ÕÜQà�ÔUÕâ�ÙQÔ�ßZâ�Ú�òKß�é ÙÝßkÙQÔ�éìØgè¾Õ¢ÖSî��

ípårÚÖ�ß*Õ�ØQØPÞ�è�ßIØ:ÙÝÔ�ß´ØQß�Ù�â�ß��BÖ�éáÙQé>ÚÖËÚ¢åIä7Úà>à>ÕÜÝâ@Õ¢ÖBâ ájÚ�Ø�ÔBéáßIÜ)äøæ#ç�çEé ê�ã�ÕØNä7Ú�àáàìÕ¢Üëâ�ÕÖBâ ��Õ¢ò4äðæ#çEçEò ê:â�Ú7ãæ�Ú�ÖBØ�ÙQܾÞBæ±ÙÝéáÚ�ÖBØXàáé>×ß�ä éáé ê£à»Ú�Þ�àìâ�ß²ß*í²Ú�ØÝØ�é­ß�à>ßîä�é>é ê�� ïcé>ßIØQß}Öéá?Õ¢ÖBÖ�� ë"!$# ÔBÕ.Ù�Þ*ÕÜQà ë # ßUßIé���ß}Ö<à>Õ�ØQØQß}ÖSî

í�ÖLä éáé êXÙøà:Ú�ÙQÜëÕæ}ßIØ#æ}Úà>à>ÕíBØ�ßZÕÖBâ<ÙQÔBß,ØQß}Ö�ÙQßIÖBæ�ß�à:ÚEÞ�àìâËÔBÕyê�ßkÙQÔ�ßaØ�ßIè�ÕÖ�ÙQéìæ}Ø#ØQÔ�ÚBàgÖËéáÖ:ä�é>éáé êgé>ÖBØ�ÙQßIÕ�âËÚ¢åä�é>ê�ê±îä éáé>é ê·àáß}Ù�ä ×yÕÜQà%ã ß�é ÙÝß�ä è�ÕÖ~ã è�ÕÖ7êðêä�é>ê�ê·àáß}Ù�ä ×yÕÜQà%ã ß�é ÙÝß�ävØ�Ú�èaßIÚÖ�ß�ã è¾ÕÖ7êðê

ÓXÔ�éìØ^à:ÚEÞBà>â¾ÔUÕyêßgÙÝÚOß²ßcÕyêÚ�é>â�ßIâKß(âaÕÖ�ÕâBâ�é ÙÝéáÚ�ÖBÕ¢à¹æ�Ú�ÖBØ�ÙQÜëÕ¢é>Ö�Ù»ÚÖ% �&�� �<ÙÝÔBÕ.Ù:íBÕ¢ÜëÕ¢à>àáßIà>Ø8ÙQÔ�ßÕìgß}àìÕ.ÙÝéáê�ßï#ÖBé"' Þ�ßIÖ�ßIØÝØÛä8ÜÝéáÖBæ}éáíBàáß@Ú¢å�ä7Ú�àáàìÕ¢Üëâ·Õ¢ÖBâ(��Õ¢ò\äøæ#ç�çvò7ãSí�î*)*æ+)Eê�î,��ÚBà»ßIêß}Ü�ãSéáå�Ú�Ö�ß@Õ�ØQØPÞ�è�ßIØ´ÙQÔ�ß- �&�� �ê.Õ¢à­Þ�ßkÙQÚKß²ßZÕaàáéìØ Ù�ãBØPÞBæëÔjæ�ÚÖUØ ÙÝÜÝÕéáÖ�ÙÝØXÕÜQß1Ö�Ú¢Ù#ÖBßIæ}æ}ßIØÝØQÕÜPâ�î

Page 15: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü*��/�?�R"'2�N�8?��N?��� N^�9!#"'�/"'�92 × � × �E¤HFRSSSSSSSSST� y �Z¤ . � /Yd£3¤3Y z � RT ¥ � � ~ � { WN~ y�z|{ U [ c�i�ÇhcQn twÈ�Ç÷�Äø_�]�Èq^hgIÄsr�e

tvuuuuuuuuuw 0RSSSSSSSSSSSSSSSSST

� y �Z¤ 13254�67298�: ; � :Yd£3¤3Y z �

RSSSSSSSSST ¥ � �RSSSSSST � { W ¦ Y ­ © � { W ®µ¯ ¨� ��¤ZW [ Ê�Ê�Êc¡c�i`a n

t uuuuuuwtvuuuuuuuuuw

È�Ç÷�Äø_�]�Èq^hgIÄsr�e

t uuuuuuuuuuuuuuuuuw

S ü ö@V

RSSSSSSSSSSSSSSSSSSST

� y �Z¤ . � /Yd£3¤3Y z �

RSSSSSSSSSSST ¥ � � ~ � { WRSSSSSSSST y�z|{

U [ c�i�Çhc nY ­ © � { W È RT ¥ � � �g�<oelg.Çdb tw Ì

tvuuuuuuuuwtvuuuuuuuuuuuw

È�Ç÷�Äø_�]�Èq^hgIÄsr�e

tvuuuuuuuuuuuuuuuuuuuw0

RSSSSSSSSSSSSSSSSSST

� y �Z¤ 132=254�8�: ; � :Yd£3¤3Y z �

RSSSSSSSSSST¥ � � RST � { W ¦ Y ­ © � { W ®�¯ ¨

tvuw¤3�Z¤ ¥ � � RT ªÀ¤ y�z X6~×Y ¥ { Y y ° � > }ô >@? ò ? A ò ³ tw

tvuuuuuuuuuuwÈ�Ç÷�Äø_�]�Èq^hgIÄsr�e

t uuuuuuuuuuuuuuuuuuw

S ü�r V

�����X1'�E}t"%$ ��1)��8�1'� !R"%2+S ü ö@V,��2�&eS ü�r V40L�t&�" > =]�/�?�Xl)k Ã4�û;7��1'8��L� > �/�?�\"%2?N�8?�h1%�E}t"'$(��1� 2@���#=9F�±�8���"'2�3h������$ ��2�!#����8�$E�/"%��2X� > �/�?��N����J��l)l > �9��0û�@=S ü ö@VEIt��2]¢R"%!�"%2�!#� �A�/� &�" > �/�?�N��#� N^�9!�"<�/"%��2c!A�B���A�/!���"'���c�C;��*�g��1¾FS ü*q V��?F.Ï,���#1_� �7��& �~útSð�/VJÿ8��^� ��2 ��$B�?39� & �7$B�~� F

Page 16: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü²ü

�_F.Ï,���#1_� �7��& �(;��92W39�E�/�(ÿ��8�0�� F

S ü*p V�±4�C� �7�.Ï,���#1ÕútSð&?�BV�ÿ8?�-����2 ��$B��39��& ��$B�@�(F

Ñf"'���]!�8?$B�U�\&�� !#$ �#"%N?��"%�92]� > �/����N����92���1%�939"'$(��1_���/��2?! > �9�#0\�7��"%�92£I "'��"%!.N-�9!#!�"'��1%�R�/�\�v}~�N�1%��"%2L�/���4N��?� 2��90L� 2?�92�"%2\������1'�E}t"%$��92_FD�����4!#=D2@�B��$E�/"'$,��2�16�(=D!�"'!���� ��2�$(�72��-��&?�92���"'2�:0L�92��7�/�92���8�!��K�(=9F^�.�:�/����2�! > �9��0:�7�/"'�92�!�� > l)k Ã4�Ë;7��1'8�� !�"'!��#�CB~8�"%����&_Fj����"'!�&?"«�-� ��!> ����0Á���/�?� ����$�$ �98�2@��! M 2��*��2 > �#�90�������nR¸ > �/�70:�E�g�9� M F�D���7�/���/� �7�)������1%�E}t"'$(��1 �#8�1%�hS ü*r VÕ&�"«�-� �#! > ���90������.$ �90LN�1%��0:��2@�)�E}D�/����$���"%�92:1%�E}t"'$(��1��#8�1%�Sñ¾Û���|��V���2��K�g��8�1%&52���� & > �������/�/�7$ � 1'� !#!��72 ��1'=D!#"%!)��1'�92�3a������1%"%2?� !�� > lH��1%16�7��&5��2�&:m?�73S ü(p9p�u I�¾g����N?�/��� p VEF �����¼¾Û���|��"%!�!#���*��2W"%2YSP½ � VEF�ERSSSSSSSSSSSST Yd£3¤3Y z �

RSSSSSSSST¥ � � RT � { WN~×Y ­ © � { W � Ä ° � ³ Ä F

tw¤3�Z¤ ¥ � � ¦ ª«¤ y�z X6~×Y ¥ { Y y G ¨

t uuuuuuuuwÈ�Ç÷�Äø_�]�Èq^hgIÄsr�e

tvuuuuuuuuuuuuw0

RSSSSSSSSSSSSST Yd£3¤3Y z �RSSSSSSSST¥ � � ¦ � { WN~×Y ­ © � { W � Ä F

¨¤3�Z¤ ¥ � � RT ªÀ¤ y�z X6~×Y ¥ { Y y G Ä ° H ³ tw

tvuuuuuuuuwÈ�Ç÷�Äø_�]�Èq^hgIÄsr�e

tvuuuuuuuuuuuuuw

S¾½ � V

Ñf������� � $ �9�#����!�N^�92�&�!��/�C�/�?�R!A�/�#8�$���8����R"%2YS¾½ ü VEFRSSSSSSSSSSSSSSSST

¥ � � H

¤3��¤ ¥ � �RSSSSSSSST ª«¤ y�z X

RSSSSSST¬�­ z ®�¯X z ¥ ®�¯Y ¥ { Y y ° H ³

t uuuuuuwt uuuuuuuuwg <*e�g.Çpb

tvuuuuuuuuuuuuuuuuwS¾½ ü V

i�2ZS ü�r VvI?�/�?�%O Ó Ö6O��;7��1'8��4� > �/���,�E}D���/��$E�/� &y$ �90LN�1'� 0L� 2@��"%!�2?����!�N^� $�"'� ��&_F ����� �#� > �9�#�S ü*r VO$ ��2��-�a��N�N�1'"%��&:�/�h�/����1'�E}t"%$ ��1^� 2@�/�A= > �9� × � × �E¤y�?8?�K�/�?�é¾Û���|� $(�72�2���� F�¸g��$(��8�!#�N��#� N^�9!�"<�/"%��2�!#�/����2�&�"'2�3C"%2�3�� 2����/��1_"'!�"%0LN-��!�!�"'��1%�."%2cn4� �#0\�72X�/���R���I�|��MKJ O Ó Ö�O��];7��1%8��"%2bS ü(u V�"%!�!#N-��$ "'��� &���!MLON�F^Ñf"'�/�y�/���C"'2�!#�/��2@�/"6�J�/"%��2W� > �����C$ �90LN�1'� 0L� 2@��"'2W�/���C"'2�N�8?�P æ±å îtä%åcí�í²ß}Ö�ÜÝé>ßIâ�ßIÜ#ã@æ�çEç�æ/êQ Û�Ú�Ü#â�ß�ÙëÕ¢é>à>ØgØQß}ß�ä«áãâÞ�à>àáßIÜ#ã~æ�çEçEò ê±î

Page 17: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü ½

&���!�$ �#"%N?��"%�92£I~�����F¾Û���|�f$(��2?2����g��N�N�1<=L��2�&\"'!)"%2:����"%!)�#� !�N^� $E�K��BD8?"';7��1%��2@�����h�/�?�.���/��$����2 �71'=D!�"'!���!�!#8�0:��&W"'2�SPlH��1%16�7��&���2�&Wm?��3?I ü*p9p�u I�¾g� ��N?��� � ü��tq VEFÎa!:�/���y�98?�/N?8?�X&���!�$���"%Nt�/"%��2+� > �����]N��#� N^�9!�"<�/"%��2[!A�/�/�72�&�"%2?3µ1%�v}?"'$(��1��#8�1%� > 8��#����� �\"%2t�!#�/��2@�/"%�7�/��!R�����5�E}D�/����$���� &µ��1%� 0L� 2@�R��2?&Y�/�?� ��� > �9���5�92?1'=U��1'1%�*��! > �9�4�/�?�L�v}D�/�/�7$��/"'�92�� >�K��N��#�92��98�2?! I��/�?�R&?"«�-� ����2�$ �,�^������� ��2wS¾Ù7� VK��2�&ZSPö9�@Vg"'!��E}tN�1%��"%2���&_F+-,`+ RÐ2 4TS,U3V-S�WYX[Zë5]\%4�=é=C�<�^ 0�1Z2 465 7������!#� 2@�/��2�$ ��!�"'2�S r V{� �(;9��"%2C$��90L0:�92R�/� �J�)��0:��0`�^� �Õ� > ��2��92@;9����� ��1 $��90LN�1%��0:��2~� »Q!O Ó Ö�O���1%"'!#���7N�N-� ����!����939�E�/��������"'�/�`����"%!Õ$ �90LN�1%��0:��2@��"%2`������&��90:��"'2`� > �/���K;�� �#�_F9����"'!$(�72y�^�R��$ $��98�2@�/��& > �9���@=X����� > �91%1'����"'2�3`!#$B��� 0:�?F�������|���`_ � O Ó Ö�O�� ��aé�cb ���6�6Óh�Id �������|���Ñ�½�¼�Z���:���|���|�3��e¡¢o¢RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

U�W�XZY

RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

y�z|{ U�}�U3WQXRSSSSSSSSSSST Yp£Z¤3Y z �F~ ¤���¤ ¥ � �

RSSSSSSSST WI�I}©�ªÀ¤�URSSSSSST¬�­ z ®µ¯X z ¥ ®µ¯Y ¥ { Y y ° � ³

t uuuuuuwtvuuuuuuuuwtvuuuuuuuuuuuw

� �3����}�U�W�XZY ÈRSSSSSSSSSSSSSSST Yd£3¤3Y z �

RSSSSSSSSSSSST¥ � �

RSSST � { W RT y�zl{ U [ e�a*el^ Ü ÇpipÝ�]�È n tw tvuuuw¤3�Z¤ ¥ � � RT ªÀ¤ yZz X6~×Y ¥ { Y y ° � ³ tw

tvuuuuuuuuuuuuw

tvuuuuuuuuuuuuuuuwÌ

Y � X { �H© ¥ z }�U�W�XZY ÈRSSSSSSST Yd£Z¤�Y z �

RSSSSST ¥ � � �¤3��¤ ¥ � � ¦ ªÀ¤ y�z X6~×Y ¥ { Y y ®�¯ ¨tvuuuuuwtvuuuuuuuw Ì\

Ç�]�Ê*^�_�a*bHcGÈ�Çdb+ÇpeSÅf^µgp_pi�]*b ÝyÈ�Çd^hgäÅfikjl_¢Åfjmi±Ç

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuwc \ i`]ogp]�ȶ^µgäÄ·r�e

t uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuwi�2��/��"'!K!�$B�?� 0:�?I?�/�?��;��71%� 2?$ �4� > �/�?�4���(��&�& �78�39�@�/����"%!K�#� &�8�$�� &c�@=X�92��4��1%��0:��2~� I?!#N-�v�$ "<� $(�71%1'=L�/�?�4� 1%��0:��2@��39"';�� 2c��!��/����;7��1'8��4� > �/�?��Ô£�:J K?�v��LNMNO41%"'!#�(Ft����"%!�$��90LN�1%��0:��2~�� ��!:�2��92t��� 0LN?��= O Ó Ö6O��f1%"'!#�(F Ã42?�c��1%��0:��2~�L� > �/�?�ëO Ó Ö6O�� 1%"'!#�C"'!C"%&���2~��"%$ ��1K�/��/�?�1%�D$(�71�;7��1'8��c� > �/�?� O�Ô�M_Ö6J�f Ó �?�v��LNMÄS � VvF)����"%!:� 1%��0:��2@�\� > ����� O Ó Ö6O��¿1%"%!A�L� > �/�?�$ ��0:N�1'� 0L� 2@�4& �78�39�@�/���4"%!��^�98�2�&U�@=]�����L�|�Õ� Ó �ÕÔ£Ö Ó > � �7�/8?���CN��#"%2�$�"%N�1'���^� $(�78�!��C�/�?�L����gf£���|�hJ O Ó Ö6O��w;��71%8��5� > �/���L���(�7&Y& �78�39�@�/���h"'! � F|�����L!�N^� $ "<� $(�J�/"%��2Y� > �/���L$ ��05�N�1'� 0L� 2@�.& ��8�39�@��� �.��!�2��92@;9����� �71{�#��z ��$���!.����� > ��$������ �7�.!�$��/��0`�?1%"%2?3C"%!�$ 1%��8�!#�4�-�98?2�&_F

Page 18: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü Â

Îa2y��2 �71%�939��8�!K!�$B�?� 0:�L"'!K2�� ��&�� & > �9����� ��&t���7&J�#8�2�$E��!A�/�#8�$���8�����!.���5��2 ��1<=t���,!�� 2@��� 2�$�� !1%" M �LSPÙ7&jVEF�������|���jiÑ� O Ó Ö�O�� ��aé�cb ���6�6Óh�Id �������|���Ñ�kæÕ�|ç*è��6�V��e¡¢o¢RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

U�W�XZY

RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

y�z|{ U�}�U3WQXRSSSSSSSSSSSSSST Yp£Z¤3Y z � �

RSSSSSSSSSSST ¤3�Z¤ ¥ � �RSSSSSSSST WI�I}©�ªÀ¤�U

RSSSSSST¬�­ z ®�¯X z ¥ ®�¯Y ¥ { Y y ° � ³

tvuuuuuuwtvuuuuuuuuwtvuuuuuuuuuuuw

t uuuuuuuuuuuuuuw

{ U�ê/}`U�WQXZY ÈRSSSSSSSSSSSSSSSSSSSSSTYp£Z¤3Y z �

RSSSSSSSSSSSSSSSSSSST¥ � �

RSSSSSSSSST � { WRSSSSSST y�zl{ U

RT �Û��U �e�a*e|^ Ü Çdi½Ý]�È twY ­ © � { W ®µ¯tvuuuuuuwtvuuuuuuuuuw

¤3�Z¤ ¥ � � RT ªÀ¤ y�z X6~×Y ¥ { Y y ° � ³ tw

tvuuuuuuuuuuuuuuuuuuuw

tvuuuuuuuuuuuuuuuuuuuuuwÌ

Y � X { �H© ¥ z }�U�W�XZY ÈRSSSSSSST Yd£Z¤�Y z �

RSSSSST ¥ � � �¤3��¤ ¥ � � ¦ ªÀ¤ y�z X6~×Y ¥ { Y y ®�¯ ¨tvuuuuuwt uuuuuuuw Ì\

Ç�]�Ê*^�]�Ê`ìkjme�_¢Åf^hgd_½i`]*b Ý.È�Çp^µgyÅfi/jl_¢Åfjmi�Ç

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuwc \ i`]ogp]�ȶ^µgäÄ·r�e

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuw������!�$ ����0`��1'��&���8�39�@�/����"'!�"'2�!����#��� &\�@=L�92��.� > ����� > �91%1'����"'2�34$ ��2�!#���/��"'2~��! > �9�)!A�/��8?$��/8D�����!Õ� > ��=tN^��«r��§��Vý�ªB¡J©a®ç�Æ�E©­�E¤r�µýñ¹*ªE¢#§�©L¬��Æ��ýñ¹�P¢½º ª�hºD¢y�O��2�&:«r��§��VýA§�� k½ºD¤£ª�µýñ¹*ªE¢�§�©L¬��Æ��ýñ¹�𢽺jª�ý�µºt¢y��FRSST U3WQXZY [ \

Ç]�Ê*^�_�a�b�c|È�Çpb?ÇpeSÅf^hgd_pi�]*b ÝyÈ�Çd^hgäÅfikjl_¢Åfjmi�Ç nc \ i�]ogd]�ȶ^hgIÄsr�etvuuwQx

RSSSSSSSSSSST U3WQXZYRSSSSST yZzl{ U�}�U�W�X6~ U��Z� �� �3���l}`U�WQXZY �Y � X { �H© ¥ z }`U�WQXZY F

tvuuuuuwU��3� � � � � F

t uuuuuuuuuuuwSP½9½9V

Page 19: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü u

RSSTmU3WQXZY [ \Ç]�Ê*^�]�Ê`ìkjme�_¢Åf^hgd_½i`]�bÝ.È�Çp^µgyÅfi/jl_ÅfjVi�Ç nc \ i�]ogd]�ȶ^hgIÄsr�e

tvuuwQxRSSSSSSSSSSST U3WQXZY

RSSSSST y�zl{ UZ}`U�WQX6~ U��3� �{ U3ê/}�U3WQXZY �Y � X { �B© ¥ z }�U3WQXZY Ftvuuuuuw

U��3� � � � � F

tvuuuuuuuuuuuwS¾½�Â@V

mt$��/��0`�?1%�]& �78�39�@�/����!�$(��2e�D$ $�8���"%2+����� �����Q�±�� ��� �+�92�1'=�FKG �9�\����� 0cI������!/�70:� �|l$ ��2�!#���/��"'2~��!����91'&5��! > �9��$��90:N?1%� 0L� 2@��&���8�39�@�/����!�F@i�2:�7&�&�"'��"%�92£IJ������!�$��/��0`�?1%�K& �78�39�@�/���� ��!����\��N?N-� ���K�/�C�/�?�R1'� > ��� > �/�?�R$��92�!A�/"'��8�� 2@� > ����0 ����"%$B�c"'�K"%!��E}D���/��$E�/� &£Fi > ��2�����!�!#8�0:��!c��� �7�c� > �(�7��8����U!A�/��8?$��/8?����� > ��=DN^�w«r��§��S�ä�Výñ¹�𢽺jª�µºD¢.������! > �(�7��8�����!> �9�@�|� Ö{���B�6LNMÕIml?� Ó~Ó �ZM-�B�6L�MNO@I�ÖH�on/�v��LNMNO9IjÔ_�:JFK��B�6L�MNOR��2?&ëO�Ô�M_Ö6J�f Ó ���B�6L�MNO,�92?�$ ��8�1%&�39��2�� ����1%"'� ���/�?�R&?�90\�7"%2 > �9�#0\�7��"%�92\"%2��/��� > �91'1%�*��"%2?3��K�(=�F�p

RSST U3WQXZY [�\Ç]�ÊBÇ}Ê*^hgäÅfikj�_Åfjmi±Ç nc \ i�]ogd]�ȶ^hgIÄsr�e

t uuw xRSSSSSSSSSSSSSSSSSTU�W�XZY

RSSSSSSSSSSSTy�zl{ UZ}�U3WQX6~ U��3� �Ö ª ¥¡¥ z X;}�U3WQXZY �{ U3ê/}�U3WQXZY F� �Z�H��}�U3WQXZY GY � X { �B© ¥ z }�U3WQXZY H

tvuuuuuuuuuuuwU��Z� � � � � F

� G � H

tvuuuuuuuuuuuuuuuuuwS¾½ u V

�����4;7��1%8?�4� > �����rqsqtqE�B�6L�MNO,"'!��51'"%!A�K��"'�����7��0:��!#���92��4��1%��0:��2~� F�i�2y�`���(��&c$ ��0:N�1'�E�0L� 2@�.!#�/�#8�$���8���� > �9��"'2�!#�/��2�$ �4�����4;��71%8��4� > Ö{�un/�v��LNMNO,"%!K�/�?�R��0:Nt��=�1%"'!#�(F����"'!O"'0:N?1%"%$ �7�/"'�92�!A�B�7��� !)�/� �J�O��1%1�&���8�39�@�/����!O� > �R��� ��&:��N�N^�(����"'25�����.&��90:��"%2C� > �/�?� "%���� ��&_Fj�����R��� 1%�7�/"<;9�,�9�#&�� ��� > �/���R& ��8�3��~��� �#!�"'2y�#� !�N^� $E�����:� ��$B�W�7�/�����."'!�$ �92�!A�/����"%2���&�@=ã�{lµ�#8�1%��! F@������!/��0L�����91'&�! > �9���/���.�9��&?� �O� > ������&���8�39�@�/����!O"%2L����!�N^� $����/�,�/���.��� ��&� > �/���,N��?�/��!#��F+-,wv xÑC�< 7 G7yzxóGI7�< 132éC�<�^ 0-9;G*{ 1�97{ GI4�ði��`"'!,$ �92�$�� N?��"%�92���1%1<=2����R;9���#=Y2�"%$��L���W� �(;9�\2��92t����"%2 �7�#=������2�$B��"'2�3W!A�/�#8�$���8�����!`"%2Z�39����0:0:���)����� �#�,��1%1j������� �g��8�1'� !����#�a��"'2 ���A=\������2�$B��"'2�3�FDi���"%!O�/������� > �9�����#�(��!#�92 ���?1%�a���1%�D� M > �9�K�K�(=D!��/�5&�� !#$ �#"%�^�R�����,N���� 2?�90:��2 �C&�"%!#$ 8�!#!���&���^��;��4��"'�/����"'2 ���A=����/�72�$B��"%2?3!#����8�$E�/8��#� !�FG �9���72C��$ $��98�2@�Õ��"<�/�`�?"%2 ���A=R���/��2?$B��"%2�3a!#�/�#8�$���8�����!Õ�/�?��� �K��!�!#8�0:Nt�/"%��2�!����#�g2���$ ��!�!/�7�#=^�

ü F������%O Ó Ö�O��U1%"%!A��$(�72y$��92@�B��"'2c0L�9�#���/� ��2��92?�R��1%��0:��2~� F½tF������ÛO Ó Ö6O��:1'"%!#�|� > ��0L������� �|!�"'392R"%!|��8�"'1'�|8�N > ���90���������1%��0:��2~��!H� > �/�?��& �78�39�@�/���

!#"%392�"%2c�CN ���A�/"'$ 8�1%���K�9�#&�� ��FÂ?F�ÎK�.0L�9!#���92?�R��1%��0:��2~��$ ��2c�-�,!�$��/��0���1%��&c"'2@�/�C�/���·�����Q�±�� ��� �£F| ÓXÔ�ßkå�Ú�ÜQè¾Õ.ÙÝéáÚ�Ö@ÚåGÙÝÔ�ßZê�ß}ܾßBÕ¢à�æ}àQÞBØ�ÙQßIÜgé>Ø�Õ¢ÖËß�á�æ�ßIí�ÙQé>ÚÖSî[��Ú�ÙQÔBßZéáè�í�à>éìæ}Õ.ÙÝéáê�ß*æ�ÚÖUØ ÙÝÜÝÕéáÖ�Ù)ä})vò ê:ÔBÕ�ØÙQÚ�ß²ßkå�ÚÜÝèOÞBà>Õ¢ÙQßIâ�å�ÚÜ#Õ�ØPÞ�ß�Ùøâ�í²ß*Ú¢åm~����&�&���g�5���9�=�����}������î

Page 20: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü Ù

�����a����!#����!�!#8�0:Nt�/"%��2\!���� 0L!g�/���-��!�8�N�N^�9�A�/� &��@=L�/��� > �91%1'�*��"%2�3R!���2~��� 2�$�� !��@=XGj��2?!��E�1%�*�ÄS ü*p�q@r VEFS¾½9Ù9V��?Fh° ��"%2�1%��&�� 2t³'´��g��"%þ "'$B�¹2�"%$B�@��° �����À° �g��2?³��5°��o"%$B� �C° ´ M ÿ�92?2~����³<³'³PF

"%2@;D"'��� M 2��*� i 2���� ����� i $��98�1'&º ig&���2_»Ò� M 2��*�����?�:i�$ �98�1'&�"%2@;D"'�/�7F'»

�_Fh°²���7&�"%�9!A³'´���� "%þ "'$B�Ð2�"'$B�@�`° �����ý° �g���#³"�5°�� � ´µ�#� N ���#"%���#��³<³PF����&�"%��! M 2��*� i 2��7� ����� �#� N ��"'��!º ig&���2_»Ò� M 2��*�����?�:�#� N ��"'��!�����&�"%��! F<»

������!��O!�� 2@��� 2�$�� !Õ0L"%3��~�_2����|�^���/���)�^� !#�{!A��=t1'"%!A�/"%$�1'=�I ��8?��������=4������39����0L0\�7��"%$ ��1�2���;�� �#�A�����1%� !#! Fti > �92����7!�!�8?0:��!g�/� �J��ùK��!#� 2@�/��2�$ ��!������a��2 ��1<=t��� &X!#"%0L"%1%����1<=h���`����16�7��"';9�.$ 1%��8�!#� ! I�/�?� 2y�����RN����/�7!��¿�¾ªB«c¥��¡J¤ ¤r�±�R$ ��2~�/��"%2?!������\��1%��0:��2~��!�"'2y"<�/!�O Ó Ö�O��U1%"%!A�(�������5ùÕ«t�¾�g�9�#&ùa�E¤U��2�& ���¤r�<§��S�E¤{F����� > �91%1'����"'2�3!���2@�/� 2?$ �!���� 0L!:���Y�^�W�72T�E}?��0LN�1'�c����"'$B�T$��92@�/�/�7&�"%$E�/!:��!�!#8�0:Nt�/"%��2�/�?��� �7FS¾½�ö@VÕ���¶� �7�·0L"'���W����"%� ÿ8��-����&�"%��!�� !.������0\� ��"%2c��8�! > ÿ8����#1%"%$B�?� !�n,��!�N��(ÿ��$B�

k.�Ä� ��&Ð��"<�/�y�W���#"6�����-��8?���/��"'!K�/�9N?"%$ �C&��E�B��"'1%��&X�B��1 M39� > ÿ8����A�(F$ �����#"%� &��92º k��,� ��&y�C&����/��"%1'� &��B�71 M ��"<�/�y�W���#"6�`�92��/�?"%!K�/��N�"%$7F'»

k��*����;�� � I�����"%!�!�� 2@��� 2�$��:"'!a2����4��2"%2�!A�B��2?$ �`� > "'2�!����#�/"'�92]� > !#16��!#�� 1%��0:��2@�/!�"'2~���\�/�?������Q�±�� ��� �£I���8t���/�J�/�������a!#8�N�N^�9�#�H;9� �#�5$ �92�!A�/�#8�$���"%�92�SðÏ4��� 2?2C��2�& ���#� ��$B�_I ü*p9p�u VvF7���?����#398�0L� 2@�/!�� > ù@�p¹�®^¢ �§DªB«c���#�4�/��"'!�� &���� × � �º@«D¢¢�vF Îa!.����3�8�0:��2@�/!�� > �/����;�� �#�_I �/���,l)l�!$(�72W��N?N-� ����"%2X�/�?�R����&�����������=�&?�:�7N�N-� ����"%2�SP½�ö@VEFmt$B����0\�UöW"'!C�]39��2�� ����1%"'�(�7��"%�92�� > �/���Xk��(�7&t��GÕ"'1%1'� �hmt$B����0\�?FÕi�� > 8�1'��1%1%!,�/�?� > 8�2�$E�/"%��2� > �����R!�$B����0\�7�/�X½tI u ��2�&]ÙtFji��a�7&�0:"<�/!��^���/��;9�����W� 2���1{��2�&y;�� �#�]"%2�"<�/"%��1£N��?�/��!#� !��7!��� ��&y&���8�39�@�/����!�F^���?�h��� ��&c& ��8�39�@��� ��0:"'39�@���^�R2?����!/�7��8��/�J�/� &£F�������92?1'=h��� !A�/�#"%$���"%�92�"%!Õ��� �7�������g;7��1%8?�K� > O Ó Ö6O��£�gf-���{��� ��!������^�@�CFmO Ó Ö6O��£�gf-���{��"%!��> �(�J�/8��#���/���7���^� $��90:��!Õ"'2�!#�/��2@�/"6�J�/� &h�@=`�.��� 1%�7�/"'�92 ��1@$��92�!A�/�/�7"%2@�Õ��� �7�H"%0LN�1%��0:��2~��!H�^������/�?������!#�/�#"%$E�/"%��2�! > �9��0:�*;�� 0L� 2@��"%2@�����/��� ^¡J¢ ��� �X�72�&X�/���a��� !A�/�#"%$���"%�92?! > �9��0:�*;9��0:��2@�"%2@���5�����·�������±�� ��� �£FO Ó Ö�O��£�gf-���|�b� ��!��\;��71%8��h� > ��=tN^�Ù¹�<§¡¹B«|ýA¬���¤ç�£F^����"%!a��=DN^�C"%!�N����#��"'�/"'�92���&W"%2@�����Ü�72�&� Fo������!R�����C���g�y!�8��t��=tN^� !���¡J¢���� �TS��ë-V4��2?&T©0�������� ��� �bSA©�£VEF����?�\��!#!�"'392�0L� 2@�R� >

Page 21: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü ö�������|���j�Ñ�g�Õ�|���lÔ¡�;�hÓ����|� ���l�I���pÒ-Óµ�µ�µ�lÔÕ�N�¡�6�|���Z¢RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

U�W�XZY

RSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSSST

Ö ª ¥�¥ z X;}�U�W�XRSSSSSSST Yd£3¤3Y z �

RSSSSST ¥ � � { ¥ �¤3�Z¤ ¥ � � ¦ ª«¤ y�z X6~×Y ¥ { Y yF®�¯ ¨tvuuuuuwtvuuuuuuuw

y�z|{ U�}�U3WQX6~×Yp£Z¤3Y z �RSSSSSSSSSSSSSSSSSSST

¥ � � { ¥RSSSSST � { W

RT y�zl{ U [ Ü ÇpipÝ n twY ¥ { Y y }©�ªÀ¤�U �

t uuuuuw¤3�Z¤ ¥ � �

RSSSST ªÀ¤ y�z X6~×Y ¥ { Y y ° � É:Ê�Ê�Ê ³W;��}©|ª«¤�U:~×Y ¥ { Y y ° � ³tvuuuuw

tvuuuuuuuuuuuuuuuuuuuw\Ç�]�Ê*^ Ø ÈÆÈ�Çpi/^hgäÅfikjl_¢Åfjmi±Ç

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuwc \ i`]ogp]�ȶ^µgäÄ·r�e

tvuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuw�/�?�,;7��1'8��4� > O Ó Ö6O��£�gf-���{��"%!�$ ��2~�����91'1%��&c�@=X����� > �91%1'�*��"%2�3`N?��"%2?$ "%N?1%��F��� Ô�Óµ�6��Óµ���µ�¿� � «r�-�J§²�sºr�C¡��O Ó Ö6O��£�¡f£���|� � ¹¢ � /��«r� ¹� × ¤ � ¹ ¹ §²�µºD¢�§²�±�ä�§�¤ç�£�²�E¢�¬¦��¤r�����ð§²�)§�¤ç�¯��«r�E¢y�¿� ¹:§�¤

��Æ�E©­�E¤r�¿��¤L��«r�ëO Ó Ö6O�� ��� ¹�c¡�Ã��«r��¤£¡J¤m�²�E¢ ¬B§²�a¤£¡J¤Iý¾«r��§��Vý�@§Vº × «S�±�E¢C¤��¡J¢���� � � @��«r�4¤£¡J¤Iý¾«r��§��Vý}�@§Vº × «S���E¢Í��¤W§`«r��§��S�ä�¼¹�ð¢�º ª�µºt¢y�j� ¹¥�²�E¢�¬B§²�"¦��«r��«r��§��/� ¹-�²�E¢�¬$��¤r���Q�ð§²�_§�¤ç� ¹ §²�µºt¢#§²�±�ä��§�¤ç�¿��«r��O Ó Ö�O��Ñ��� ¹�¡�?��«r�R¢y�p¹�ºG������¤ × ¹� × ¤�� ¹,¤£¡B�¾�E©a®ç�w§�¨� a�ø«r�K¢y�p¹�ºG������¤ × ¹� × ¤¿� ¹B¹ §²�µºt¢#§²�±�ä��§�¤ç� �²�E¢�¬Í��¤r�����ð§²� §�¤ç��ªB¡J¤Iý�¾§²��¤Q¹K§�¤¡��Æ�E©­�E¤r�:��¤/�ø«r�ËO Ó Ö6O�� ��� ¹�X��«?§²�g�D¡��p¹�¤£¡B�{¡J¢¢� × ��¤^§²�±�v¢/¡J© ��«r�R¤£¡J¤Iý¾«r��§��Vý}�@§Vº × «S�±�E¢

©0�������� ��� � � ¡��¤f§U«r��§��S�ä� ¹�𢽺jª�µºD¢.�3��«r��¢y�p¹�ºS���Q��¤ × ¹� × ¤ � ¹�¤£¡B� ¹ §²�hº|ý¢#§²�±�ä�W§�¤ç�¼�ø«r�`¤£¡J¤m�²�E¢ ¬B§²�{¤£¡J¤Iý¾«r��§��Vý}�@§Vº × «S���E¢5ªB¡J¤r��§²��¤Q¹C§�¤��Æ�E©­�E¤r�Z��¤)O Ó Ö6O��� Ë�ø«r��¢.�p¹�ºS������¤ × ¹� × ¤�� ¹��²�E¢ ¬ª©)¤^§²��§�¤ç�/�ø«r�,¤£¡J¤m�²�E¢�¬B§²�^¤£¡J¤Iý«r��§��Vý}�@§Vº × «S�±�E¢�ªB¡J¤r��§²��¤Q¹h§�¤ ��Æ�E©­�E¤r�Z��¤ÂO Ó Ö6O��

« ¡B��«r�E¢vù*� ¹��C¤������!���$��92�!#���/��"'2@�/!O$ �9�#��� !#N-��2�&:���h�/�?��$��92�!#���/��"'2@�/!O�E}tN�����!�!#� &�"%25�/�?��N��#� 1'"%0L"%2 ���A=h;�� ���!�"'�92�� > �����:�?�(��&t�¾� 1%1'� �4!#$B��� 0:�W��2?&Y�/�?�ÙO Ó Ö6O��£��"%2�!#� �A�/"%��2�!#$B��� 0:�?F|�����L�9��&?� ��"'2�3c� >¬ ÓXÔ�éìØ7í�ÜÝéáÖBæ}éáíBàáßgéìØ7éáÖUØ�í�é>ÜÝßIâgß(â´Þkß}à>àáßIÜ|äøæ�çEç�ô�ê±î¡�#ß�ÞUØ�ßäØrÕ1ØQé>èaé>àìÕ¢Ürí�ÜÝéáÖUæ�é>í�àáß:ÙÝÚZâ�ß�BÖBßgà>ÕÖBâ�é>Ö�ò*Ø�éáÙQßäØå�ÚÜgßAá�ÙQÜëÕ¢í²Ú�ØQßIâ<æ�ÚÖUØ ÙÝé Ù¾Þ�ß}Ö�ÙÝØIî

Page 22: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

� öHÇaÈTÊ<õ�Ê �����Gô�� ü*r

�^�98�2�&�� 1%1'� �#!�"%!�$ ��2�!#���/��"'2�� &c�@=X�/��� > �91'1%�*��"%2?3��/���#� � �|lT!#�/�7�/��0:��2@�/! �úu­¡®I®I¯±°³²µ´:°qO Ó Ö6O��_�¡f£���|�`¶�·^³´\°vO Ó Ö6O��£�gf£���|�`¸�·*¹v���|����³I² úu­¡®I®I¯±°úu­¡®I®I¯±°³²»º@¯½¼�¾c°Q���|� « ³S¾½ r V

GÕ"'398����R½`!#���*��!����*������"%!K���9� M ! > �9�K�����,!�� 2@��� 2�$���S¾½ q �jVEFS¾½ q V��?F.±4�C� �7�.Ï,���#1_2�"'$B�~�.0L"'��3�� ����$B��2��E�(F

�_F.k��7�.Ï,����1_&��L2�"'$B�@��0L"'�g39� �#� $B��2?���½ßi�2[S¾½ q �@V���2?&bS¾½ q � V,«?§²�vI�¤r�¾ªB«S�vI_��2�& × �E¢y�BªB«D¤:��������`$��90`��"'2�� &£F£������2U����"%!aN����/�7!��C"%!!/�J�/8����7�/��&Z�@=w©0���vF{���?�:!#16��!#�t����"'2�&;7��1%8��5� > «?§²�.¤r�¾ªB«S��©0��� × �E¢y�BªB«D¤:���"%!5©0�������� ��� �£F�����O Ó Ö6O��£��� 1'� 0L� 2@�aSä�@§DV)$ ��2X�^�a�^�98�2�&:� > "%2L�/����2��E}D�g&�� �#"';7�7�/"'�92L!#�/��N_FDi��g��"%1'1��/����2�^�C"%2�!#� �#��� &U"%2@���\�/���­���������� ��� �bSð!#� 2@�/��2�$ �WS¾½ q �jV�VvFNÃa�/�����#��"'!���I£"'��N^� �#$ �91%�7�/��!�8�N�/�?��/�#� �R��2�&c39�E�/!��-��8�2�&c� > "'2��/���Y ^¡J¢���� ��N^�9!#"'�/"'�92�Sð!#� 2@�/��2�$ �XS¾½ q �@V�VvF�����ÙO Ó Ö6O��[1'"%!#�4���9� M !R1%" M �L��!#�B�7$ M F|�����ÙO Ó Ö�O��[1'"%!A�4� > ��$ ��0:N�1'� 0L� 2@�,& ��8?39�@�/� �R"%!��N�N^� 2?&�� &L�/�4�/����O Ó Ö6O���1%"'!#��� > "<�/!���� ��&:&���8�39�@�/���)�~=��/����2��92?1%�D$(��1 > �(�7��8�����N��#"%2�$�"%N�1'��F��������� > ������I > �9�5"%2�!A�B��2?$ ��I��Zl)lÄ�/���7�\"'!:�v}D�/�/�7$��/��& > ����0 ��2+��lÜ�^� $��90L� !5�/���c� ��!A�� 1'� 0L� 2@�4� > �/���`!#16��!#�1%"'!#�.����� 2]�����C�al > 8�2�$E�/"'�92�!��7!4�\$ ��0:N�1'� 0L� 2@�(Fj�����5l)le�/����2$(�72y�^�,�-�98?2�&y� > �@=�!#$B��� 0:�\ö?F+-,=¿ ÀãC�< 4�7 G�C�ÁN7:9;C@B<Îa!��g��!4!#���*��2�"'2]!���$���"%�92�½tI^�E}D���/��$E�/� &U��1%� 0L� 2@��!4� �(;9�`�/�X��N�N^�(���a���\�/�?�C1%� > �a� > �/�?�� 1'� 0L� 2@���/���E=����#�R�v}D�/�/�7$��/��& > �#�90yFS¾½ p VyúûÏ,���#1Y3�16��8��t�(I¶& ��þ °Í� "%2c¸g"'1%& ´6³µ�W�J} ° ;9�92]�W���#"6�7³<´Z0:��1<�(F

Ï,���#1Y�^� 1'"%�E;9� !d�/� �J� �CN�"'$���8���� �W�J} � > �y����"%� N���"%2@�/!º Ï,����1_�^� 1'"%�E;9� !���� �7�a�W�J}�N���"%2@�/!��5N�"'$��/8?���4� > �W���#"6�?F<»

����� > �91%1'�*��"%2�3 �|lT!A�B�7��� 0L� 2@�.��8�1'� !��98t�.�����R���^��;��,!�� 2@��� 2�$���F¦ Yp£Z¤3Y z �F~ ¥ � � � ¨ ² RT Yp£Z¤3Y z �F~ ¤3�Z¤ ¥ � � ~ ªÀ¤ y�z X6~×Y ¥ { Y y ° � ³ tw SP � VÎa!R�{��"%!#!�1'� �:S ü*p�p Â@Va2������ !�I|�����L39� 2����/��1'"%� �7�/"'�92���^�98?�,�/�?�:& �J�B��"%2TSP ü Va!�� ��0:!,�/�c�^��/���7�.!#�/����2�&���&yN?��� N^�9!#"'�/"'�92�!�$ ��2�2����.�^�,�E}D�/����N-��!�� &c�*;9���a�`� 2�"<�/��;�� ���£FSP ü V��?F.±4� � ��� "'$B�¹!�$B�?�92 39� �|ÿ���#�¿;��92_F

����� �#�Ä� �(;9�Äi ��1'���(�7&?= ���(���#& �7�-�98t�º ig� �(;��R�?�(���#&W���^�98?������"%!���1'��� ��&?=9F<»

�_F�ÑY� ���7�¼� �Ð2�"%$B�@�/! � 8¹�/8?2¹0:"<�½ß���������Ä����!���� 2����/�?"%2�3û�/� &�� ��"'���º Ñf� �7�.� ��!��?�h39�7��2����/�?"%2�3`���L&?�L��"<�/��ß9»

$�F�ú~I���� "%1 "'$B�¹& � 39� !A�/� �#2 !#$B���92 39���|ÿ�9�#�¿� ���^� ;��92_F�^� $(�78�!��Äi �/�?� ��� =9� !A�/����& �(=À��1'��� ��&?=¶��� ����& � �(;9�À���^�98?�

Page 23: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

�öHÇaÈT

Ê<õ�Ê �����Gô��ü(q

NP[nom]

Karl

mit

PP[mit,

SLASH < 1 >]

nicht gerechnet

ADV V[ppp]

V[ppp,

DOM<nicht,gerechnet>]

V[fin]

hat

V[fin,

DOM<hat,nicht,gerechnet>]

S[fin,

DOM <hat,karl,da,nicht,mit,gerechnet>]

A H

H VC

HC

HF

HC

V[fin,

da

SLASH < 1 >,

DOM <hat,nicht,mit,gerechnet>]

R-P 1

SLASH <>,

V[fin,SLASH-BIND mf ,

DOM <hat,da,nicht,mit,gerechnet>]

GÕ"'398����R½D��Îa2 �71'=D!�"'!�� >º4§²�ÃÂ�§�¢¢�#�@§\¤r�¾ªB«S�O©0��� ×�E¢y�BªB«D¤:��oü

Page 24: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

Ä Æ´÷ËøYÅB�{ÈOÉ � ü(p

&_F�úÌÑY� ��"%1%1 � �·2�"'$B�@�/! ��8Ð�/8�2·�����-��2¹0L"'�½ßÑf�?� ��� �K��2@��!����Ä2��7�/��"'2�3���� &�� ���*;�� ��"'���

��F�ú~I���� "%1 "'$B�¹& � 39� !A�/� �#2 !#$B���92 �|ÿ�9�A�/� ;��92_F�^� $(�78�!��Äi �/�?� ��� =9� !A�/����& �(=À��1'��� ��&?=¶��� ����&À���^�98?�

i > �/�?"%!�3�� 2����/��1'"%�(�J�/"%��2��?�91%&�!�IH��2��\$ ��2µ!#��"%N�8?16�7���:�72x��&�&�"<�/"'�92 ��1��|l¼$ �92?!#�/����"%2@�h�/� �7���8?1%� !��98t��!�� 2@��� 2�$�� !�1'" M �LSð ü $ � �*VvFÆ�ÆrÇ·O Ó Ö�O�� ° ±«²?³ ²ÉÈy°�Ê�Ë%Ì�Í�Î ©)¤HI­���|�'�+Ï SPÂ@½9V

Ð ���)�rÑ $ ��� (i��."%!�8�2?$ 1%� �������*��!#� 2@�/��2�$ ��!a1%" M �LSðÂ9Â@Vg$ ��8�1%&��^�h�7$ $ ��8�2@�/� & > �9� FSPÂ9Â@V�Ï,���#1Y"'!#� !�"'$B� 39� !A�/� �#2 !#� "'2�� ��m?��$B�?����"%�,"%0L0L� �o!�������!�"'$B��� �.39����� !#� 2_F

Ï,���#1Y� �7!¿��"'0:!#� 1 > =9� !A�/����& �(=¹�?"%!�39����8�2�& 1%" M �,��1<�K�(=D!¿;9���#=�!#8����R�-��� 2º Îa!.��1<�K�(=D!aÏ,���#1£�g��!�;9� �A=�!�8��#�h� > ��"'0:!#� 1 > =�� !A�/� �#& �(=9F<»

i�2[SPÂ9Â9V���&?;�� �#��!,������!�$ ����0`��1'� &�^������� ��2Y$��90:N?1%� 0L� 2@��!CS�¹�¾ªB«��2�&�¹����¤:�E¢R¦-§DªB«r��V�� >�/�?�h�7&J�#� $E�/"';���¹�¾ªB«r�E¢DF ÚwÒÃ�2��.N-�9!#!�"'��1%���v}?N?16��2 �J�/"%��2 > �9�)!�� 2@��� 2�$�� !g1'" M �K�/��"'!)���98�1'&5�-���/���7�)�/����$ ��N�8�16�,�7�#�/����$���!�/�?��$ �90LN�1'� 0L� 2@�/!�� > "'��!K���#398�0L� 2@�/!�F-¦8�¾ªB«X��2�&�¹����¤:�E¢.¦-§DªB«r�a���98�1'&\�/�?� 2��^�a$ ��0:N�1'�E�0L� 2@�/!,� >K× �Eùa�p¹��E¤µ��2?&U�����5��N�N^�(�7�/��2�$��5� > �7&J�#8�2�$E�/!,�-�E���g��� 2��/����!��L�al�!4�g��8�1%&U�^�2��9�#0\�71¾F

Ó #Í$��Õ�4�Zÿ]�h����ÔL�é(¿Û,/. 0%ÕÖÀ 0@×»X�9Q@ªX$Õ Gm^�{é5846<B9�X$ÕÁ9�9QGI7 1�9IC@H<lH��1%16�7��&_IgÏR�7!�N^� � I��72�& �|�E;D"%2��bS ü*p9p�u V\&?�/�(�Ø�����U$ �92?$ 1%8?!�"%��2f��� �7��!#$ ����0`��1'"%2�3x"'!��1%�v}t"%$(�71_N�����2��90L� 2��92 > ����0��/�?� > �91'1%�*��"%2?3�!���2@�/� 2?$ � !�F�Ú�ÚSP u V��?F,I?��� "'1 lH����� ����"%2���2WGH"%1%0 ÿ8��-�����)2?3916��2?& 39��!�� �?� 2��7��� �#!#��ÿ���#�Ë� �7� F

�^� $ ��8�!��ÄlH����� �¼�C� 1'0 ���-��8?����2�3916�72�&¹!���� 2��J&�� !A�/���*=�� & � ��!º �-��$(��8?!��hlH����� �.� ��!�!���� 2��J&�� !A�/���*=�� &�C� 1%0 ���^�98?����2�391%��2�&_F<»

ÝÙØ+Ú ÚÙQß1ÙQÔUÕ.Ùª�=ÛÜ�O~jéáÖCä'óEó�ê:éìØgÕaÜQß�ÝBß�á�é>êß Ú ä7îä�é êrÞ°Þ*ÕÜQàhà:ÕÜ3é>Ô�è Ø�ßIéáÖBß}Üo��Õ�æëÔ�ßtØQé>æëÔBß}ÜäîÞ*ÕÜQàhà:Õ�ؼÔ�é>è Ô�éìØgòÜÝÚEÞ�ÖUâ ØPÞ�ÜÝß

ìgß�ÝBß�á�é>êßIØXé>Öjæ�Ú�ÖBØ ÙÝÜPÞUæ±ÙQé>ÚÖUØçÙÝÔBÕ.Ù�ÕÜQßkà>ß�á�éìæ}Õ¢à�ÜÝßßÝUß�á�éáê�ß1æIÕ¢ÖËÖ�ßIêß}Ü_ß²ßkå�ÜQÚ�Ö�ÙQßIâ@é>Ö4õ1ßIÜQè¾ÕÖ�îä�é>é ê0Þ*Õ¢ÜÝà+ßIÜQÔ�Ú�à Ù ØQé>æëÔ òEÞ�ÙäîÞ*Õ¢ÜÝà+ÜÝßIæ}ÜQßäÕ.ÙQßäØ3ØQß}àáåeà»ßIàáàÆî� Þ*ÕÜQà�ÜÝßIæ}ÜQßäÕ.ÙÝßIØ-à»ßIàáàÆî��ä éáé>é êrÞ���é>æëÔËßIÜQÔ�Ú�à Ù#Þ*ÕÜQà¹òEÞ�ÙIîÝPÝ ÓXÔ�ߪàÃé>ÖRä'ó�ôBß�êré>ÖBâ�éìæ}Õ.ÙÝßIØçÙQÔBÕ¢ÙçÙÝÔ�ßcØQß}Ö�ÙQßIÖBæ�ßcé>Ø»Ö�ÚÙçòÜëÕ¢è�è¾Õ.ÙÝé>æIÕ¢àJàgéáÙQÔÍÙQÔ�ßcèaßäÕ¢Ö�é>Ö�ò�àgÔ�ß}ÜÝßgÙQÔBßá��â��ß�äñøäZä¦é>ØgÙQÔ�ßkÙÝÚí�éìæ1Ú¢å|ÙQÔ�ßË�Bà>èËî

Page 25: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

ã Ê �#öHÈZ÷�õ�Ê<ö�ô�äÕÈH� ½ ��_F,I?��� "'1|lH�E�/� �Lÿ8��^� ����2�391%��2�&�� "'2�� 2yGÕ"%1'0Ü39� !#� ����2]� �7� F$�F��ØIt�g��"%1|lH�E�/���5ÿ8��^� ����2�391%��2�&�� "'2�� 2cGÕ"'1%0û� ����!#�*ÿ�9�#�.� �J�(F

�����E=X��!#!�8�0L����� �7��!�N^� $�"6��1j1%�v}t"%$(�71^��2@�/��"'� ! > �9�O;�� �#��!g�/���7�K�71%1%�*� > �9�)!�$ ����0`��1'"%2�3R�E}t"'!#�(F�����E=�� �(;9�,�/��� > �91'1%�*��"%2�3 > �9��0c�RSSST ¥ � � { ¥ ~ � { WN~×Y ­ © � { W ° Ê�Ê�Ê�É � ôHô É ò ô�õ·Y ¥ { Y y å � æ ö ³¤3��¤ ¥ � � ~ WI��}©|ª«¤�U:~×Y ¥ { Y y å � æ

tvuuuw SPÂ@Ù9V

�����h0:��$(��2�"'!�0Á"'!�!�"%0L"%1%�������L�����R�92��RN����9N^�9!#� &W�@=yk�"'2���"'$B��!.��2�&y�a� M ��� �(�K�WS ü*p9q�p VEF�����¼O Ó Ö�O��-����1%��0:��2~�g� > �`$ �90LN�1'� 0L� 2@��"%!g"%2�!#� �#��� &�"%2@�����/���4!#8��^$(�7��1'"%!#�g� > �/���43���;�� ���2�"'2�3C;9� �#�_Fj����� �#�R���98�1'&��-�,!�8?$B�]��2c� 2@�/�A= > �9�F¹��B«r�E¤]�?8?�.2��92�� > �9�.¨B�E¢d¹�s�¡J¢.�E¤{F¾g8��#��� 2@��1'=Ui���0¹8�2�$�� �A�B��"'2Z��!����c�����7� M "'2�&U� > $ �92�!A�/����"%2@�R��8�1'� !4�98t�h!#� 2@�/��2�$ ��!�1'" M �SP u $*VvI-��8t�4"'��"%!.$ ���#�B�7"%2�1<=�2����a�����`"'0:N^�9!�!#"%��"'1%"<��=\� > !#$ ����0`��1'"%2�3:l)l���$ �90LN�1'� 0L� 2@�/!�� >���#398�0L� 2@�/!`� > ¨B�E¢p¹� �¡J¢y�E¤HFHÎa!�SðÂ9ö@V,!����*��! IÕ!�8�$B�b�]!�$��/��0���1%"'2�3W"'!�N^�9!�!#"%��1'��F{i��C!���� 0L!�/��0L�h��� �7���/�������C���#�`!���0\�72~��"%$h$ �92�!A�/����"%2@�/!��/� �7�4��1%1'���ÜSPÂ9ö@V���8?����8�1'���98?�5SP u $(VEF^i�239��2�� ����1¾I�"<��"%!�� ��!�"'� ���/�5�E}D���/��$E�ç��¡J¤ ��l)l�!��/� �72y������� �.l)l�! FSPÂ9ö@V��W�7��"6�û"%!A��!������Ì�/����8���"'3�I��g��"%1 lH�E�/���Ü°Í;��92c"%���#� ��l�8�N�N^��³<´w39� !A�/����2

�W�7��"6�û"%! ;9���#=Ø!/��& �-��$(��8?!��ÜlH�E�/��� � > ������&��91%1 =9��!#�/����& �(=��8?$B�·2��t$B� °Í&���2yÎ���0 ´'³Z��� ��!A��ÿ�9�A� � �J�(F��1'!�� =9��� �/�?�h�7��0 &���!#�����*=9��& � �7&º �W���#"6�C"%!K;�� �#=�!���&c�-��$(��8�!#�R=�� !A�/� �#& �(=ylH����� �.&�� !A�/�#��=�� &]�?� ��&��91'1¾»Ò!�����0��!���� 1'1¾F<»

�����C!���0:��$ �92@�/����!#�R�7!�"%2bSð u V����?� ���5N��?�/��!#� !,���#�`"%2�!#� �A�/� &U"'2~���\�/�?�­���������� ��� �]$ ��2�^� > ��8�2�& > �9� > ���92@��"%2�3�FSP r V��?F ÿ�.�-������2�3�16��2�&�� �J�.lH����� �.� "'2�� 2yGÕ"%1'0Ü39� !#� ����2_F

�_F�� ÿ�.�-��� ��2�3916�72�&y���7�.lH�E�/� �.� "'2�� 2cGÕ"'1%0û� ����!#�*ÿ�9�#� F����� > �#�92@�/��&xl)lË"'2eSð r �jV4!�N^� $�"'� ��!��/���:1%�D$(�7��"%�92U� > �/���:&�� !A�/��8?$��/"'�92µ2��7�h�����:���9N�"%$� > �/���4� 1'0yFt����"%!�"%!�2��7���E}tN�16�7"%2���&y�@=c��2c��&�&?"'�/"'�92 ��1-� 2@�/�A= > �9� × �p¹��B«r�E¤W�/���7��$(��2c�^�8�!#� &W"'2�$ �92�!A�/�#8�$���"%�92�!�1'" M �LSð u �jVvF

¿Û,�í > @H5 7�C�<éè <éC@B<lH��1%16�7��&_IjÏ,��!#N-��� I^��2�&ë�|�E;D"%2��XS ü*p9p7u VK!�8�393�� !#���/�L&�� !#$ �#"%��"'2�3:�����R���9�#&]�9��&?� �."%2ZSP q V�@=�0:� ��2�!�� > &��90:��"%2\8�2�"%��2_FSP q V]I���� "'1 &�� &�"'��|��8?�/� n,��1%& > ÿ8�� 39� !���0:0L� 1<�¿�����-��2_F

�^� $ ��8�!��Ä����� �#���/�?�RN^� ��N�1%� 0:��2���= > �9� $ �91'1%� $E�/��& ���*;��º �-��$(��8?!��,�/���,N^� �9N�1'�4� �(;9�R$ �91'1%��$��/��&�0:�92?��= > �9�K��� �7� F'»

�����E=L��!�!#8�0:�.��25�9Nt�/"%��2 ��1?&?�90\�7"%2`8�2?"%�925� > �/���K;�� �#�:��"'���5"'�/!ÕN�����N-�9!#"'��"%�92 �71?$ ��0:N�1'�E�0L� 2@�(Ft�H�93����/�?� �g��"<�/����2 �{lw��8?1%����� �7�g!#�B�J�/� !��/� �7�g1%�v}?"'$(��1^&��90:��"'2:��1%� 0L� 2@��!K� �(;9�����> �91'1%�*�fN�������!/��1£�92�� !�"'2��`&��90:��"'2\��"'������;9� �#� ��1_�?�(��&�"%2:� 2 ��1_N^�9!#"'�/"'�92\"<�K"'!KN-��!�!�"'��1%��^���/���/�L��$�$ �98�2@� > �9��!#� 2@�/��2�$ ��!�1%" M �LSP q VK��2�&��/�L��8?1%�4�98?�hSð p VvF

Page 26: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

ê û¾øÍõ�ûË��ú:�Gôø¾õ ½ ü

SP p VyúÌ��� "'1 0:"<� M ��"%2���� °Í&��������#0:�9�#&�8�2�3 &�� � n4� "'!�� 1'2?³�39� �#� $B��2��E��^� $ ��8�!#����"'���¹2��9�^�t&t= �/��� M "%1'1%"'2�3 � > ������������!#�B�739� ! $ �98�2@��� &

� �J���/�7F� �7&º �-��$(��8?!��R2��9�^�t&?=X�E}tN-��$���� &y����� M "%1%1'"%2�3�� > �����,���9!A�B��39��! F<»

i�2TSP q V/�@§Výì �ºD¢X"%!4"'2�!����#��� &�"%2@�/���/�?�L&?�90\�7"%2U� >K× �p¹ §�©C©­����g«?§@¬�E¤HF6Ãa�/�?� �,0:��0`�^� ��!� > ����"%!L&��90:��"%2[0\�(=[��N�N^�(�7�:�^������� ��2 �@§w��2�& ��ºD¢DF�Sð p VC"%!L��8�1'� &+�98t�X�@=[����� �|l$ ��2�!#���/��"'2~������"%$B�W"%!�;t"'�916�J�/� &c�^� $(�78�!��X©0���.��!��:1'�E}t"%$ ��1|� 1'� 0L� 2@���7N�N-� ����!.�/�L�/���h1%� > �� > �LN?���/��!���1�� 1'� 0L� 2@�hSä�S�E¢�¯�¢v©\¡J¢I�Vºt¤ × �S�E¢ ù@�� ¹��� ¤£VEFk��*����;�� � I^"'��"'!�8�2�$�1%�(�7�K��� �7�.��8�1'� !��98?��!#� 2@�/��2�$ ��!�1%" M �LS u�� VEFS u�� VyúÌ��� "'1 &�� ������0L�9�#&�8�2�3Á&?� � n4� "%!#� 1'2 M � "%2?� � 0:"<� 39����� $B�?2����Ë� �J�(F

�^� $ ��8�!#���/��� M "%1'1%"'2�3 � > ���/�?�����9!A�B��3�� !�2����-�D&?=¶��"'���Ð$ ��8�2@�/� & � �7!�����5��"'3939� !A�4N��#�9��1%��0Ø��"<�/�]�/�?"%!,��$�$ �98�2@�,"'!��/� �7��"'�4"'!�2����,N^�9!�!#"%��1'���/���72 ��1'=D���C!�� 2D��/��2�$ ��!�1%" M �:S r &jVEFji�2xS r &jVK�/���­�@§���N�N^�(���#!����L������1'� > �.� > ��������2@�/"%�#����lHFj����"'!�0L�(��2?!�/���7�������h�al+�g��8�1%&y� �(;9�h���:�^�R&��90:��"%2t��8�2�"'�92�� &�"'2~���L������&?�90\�7"%2�� > �����h;�� �#�wS�«?§²���¡J¢ × � ¬ ¢#§DªB«S��VvF-���?"%!����98�1'&]��1'1%�*�¼!#$ �/�70`��1%"'2�3L� > ��&J�#8?2�$���!��-�E���g��� 2U&��E�/� �#0:"'2�� �#!a�72�&2��90L"%2���1£��� ��&�!�����"%$B�c"%!K�����B�71%1'=:8�2�3��/��0L0\�J�/"%$ ��1¾FS u7ü Vyúû±���!�� �71%� � �7�¼& � Ï,����1U� "'2Ð��"%��&�� � Îa�#398�0L� 2@��39��39� 2 ;��9��39�����/�7$B�~� F

���?� ��� > �9����� ��!¿����� �#�ÌÏ,����1���2 ��3@�7"%2 ����3�8�0:��2@� ��39��"%2�!A�¼��&t;��72�$ ��&º ����� �#� > �9�#��Ï,���#1_� ��!.��39��"%2���&t;��72�$ ��&]��2c���#398�0L� 2@�.��3@��"'2�!#������"%!�F'»

Îa2X��&�&�"<�/"%��2 ��1j���#398�0L� 2@�K�73@��"%2?!#�O�/����&��90:��"%2L8�2�"'�92X��2���1'=D!�"'!�"'!��#� 1%�7�/"<;9�.$ 16�78�!���$ �92t�!#����8�$E�/"'�92�! F�i�2d&�"%��1%��$��/!\� > n4� �#0\�72f��� �7�c��$�$ ��N?��ùg¡dSø���?� ���(Vc�7!��w�#� 1%�7�/"<;9�]���9��&_I!���2@�/� 2?$ � !a1%" M �LS u ½�VK�����4N^�9!�!#"%��1'��FS u ½9VX8�2?2�ÿ8?�/��� !�ë£� 8�3�IZ° �g��³<´ !#"%� "%0L0L� �f0\�71ü��"%��&�� �Ä°Qn4� 1'& ° > ÿ8�� ´%³<³µ�78�!�39"'�?�(I

8�!#� 1'� !�!.!#��8Q� ���������Ä!#���Ä��;�� � �92�$��Ì��3@��"'2 0L�92���= > �9� !#N-��2�&�!º 8�!���1%��!�!.!#�/8���/� �7�.!#���,!�N^� 2�&�!.0L�92���=X�92��/"%0L�,��2�&���"%0L�,��3@��"'2

i��4"'!��#�(��!#�92 ����1'�h���X&�� !#$ �#"%�^�5n,����0:��2W�#� 1%�7�/"<;9�R$ 16�78�!��`$��92�!A�/��8?$��/"'�92�!a��2 ��1'�9398��9!#1'=�����/�?� "%�Ë�)2?391%"'!��C$ ��8�2@�/� �#N ���A��SðlH�91'16���#&C��2�&Lmt��3�I ü*p�p�u IV¾g� ��N?��� ��Ù9VEF7Îe����16�7��"';9�gN����/�7!���"%!�E}D���/��$E�/� & > ���90 �5��2�"'���4!�� 2@��� 2�$��h��"'�����/���4� 2�"<�/��;�� ���y"%2�� 2 �71_N-��!�"'��"%�92�SP�[ÿ8�1'1%� ��I?�{���N�N^�(�7�BVEFHmt��2@�/� 2?$ � !�1%" M �yS u ½9V4���#�:�v}tN�16��"'2 ����1'�`��"'�����98?�h��2@=Y��&�&�"<�/"'2 ��1���!#!�8�0LN?��"%�92�!��"'���c�����,�E}D�/����$���"%�92c��2���1'=D!�"'!�39"';�� 2c"%2X�����,N����E;t"'�98�!�!���$���"%�92�!�F

ì í��¿ÿ�$(� (�� �¿ÿÎÜ8�2�"<� � &Z��$ $��98�2@� > �9�,!�$ ����0`��1'"%2�3�"'2µn4� �#0\�72�����!,�-��� 2ZN?��� !#� 2@�/��&_F{�����:N?���9N^�9!���&!�$��/��0���1%"'2�3:!#$B��� 0:�\"'!�!#8�N-����"'�9�.���\�^���/�y!�1%��!��t�¾�/�7������3�8�0:��2@�a�J���/����$���"%�92y��2�&y&��90:��"%28�2�"'�92c��2 ��1<=D!�� !�F�����K!#$B��� 0:�a"'!HN �7�#��� > ��2`"'0:N�1'� 0L� 2@�/��& > ����390L� 2@�H� > n4� ��0:��2-ÚðÛKS¾�bÿ8?1%1%��� I��{�4��N�N^�(���/VEF����� > ����390L� 2@��$ �*;�� ��!�!#��;9���/��1_��=DN^� !�� > ���9��&��9�#&�� �gN���� 2?�90:��2 �?I > ���g"%2?!#�B�72�$ �4N �7�#�/"%��1;9�����LN�������!�� > �#�92@�/"%2?3�I��78t}t"%1%"%���#=4z�"%N_I7!�$ ����0`��1'"%2�3�"%2C$��9��� �#� 2@�)$ ��2�!#����8�$E�/"%��2�! I@�72�& > �����Ýøî Ô�Ù�ÙÝíïî×�'�/à�à�à*î â�å�×�évî â�ßp�ñðIØ�ÙQß}å Õ¢ÖV�gòXÕvß²ß}à �yß ßBÕvß²ß}àÆî Ô�ÙÝè�à

Page 27: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

÷�ó¡ôOó¡õgó¡ö�÷�ó¡ø ½�½

��N�N^�(�7�/��2�$���� > ��&J�#8�2?$��/!�"'2��/�?�<���������� ��� �£F7������!�$B����0\�a�?�/!�2�"'$ � 1<=�"'2@�/�a������39�/�70:0:�����2�&W39"';�� !��/���h��"%3��~������!�8�1<�/!.��;�� 2"%2y0:�����,$ �90LN�1'"%$(�J�/� &c$(�7!�� !a1%" M �:S u Â@VvI ����"%$B�]"'!a�72�E}?��0LN�1'�4� > N �7�#�/"%��1-;�� �#�WN�������!�� > �#�92@�/"%2?3:�72�&�N�����N-�9!#"'��"%�92�!#���/��2?&�"%2�3?FS u Â@V�n4� �#� $B��2��E�Ë� �7�#�/�ÄÏ,���#1Y&�� 2�"'$B�@�¼0:"<�(F

$��98�2@�/��& � ��& Ï,���#1������ �#��2��7� ��"'���º Ï,����1_����&y2?���.�E}tN-��$���� &y��� �7�����:� �7N�N-��2_F<»

ù ��ú9���)�Ëÿ.�é(±�8�&���2_F ü*p�q�u F�ùK¢�§�©C©L§²���%¥��S�E¢¦�S��ºG�ø¹*ªB«r�E¤ ù@� × �E¤ ùO§�¢¢��¹p¹�®^¢#§DªB«r�EI£;��91%8?0:� u F\�W��2�2D�����"%0cI?Ñf"%��2_I*ëgÿ8��#"%$B�_�j±�8�&?� 2@;9����16�73�FGj��2�!#� 1%�*�,I7n4"%!��^� �A�(F ü*p9q@r FªÂC¡J¤ñ© × ºD¢#§²�Q�¾¡J¤^§²�����s�§²�ðF�mD��8�&�"'� 2���8��Õ&?� 8?��!�$B����2Ln,����0:0:�7��" M I2~8�0`�^� ��½ p F��`ÿ8?��"%2�3�� 2_�^n48�2@�/������������Ã)����16�73�Fk�"'2���"'$B��! I��)�#� ���#&�ÑËF��72�&U��!�8�2�� M ���� M ���(�(�g�?F ü*p�q9p FCmD8��-$ �7�/��39�9�#"%�(�J�/"%��2U��2�&Ã4l!#����8�$E�/8��#�"%2fn4� �#0\�72_F i�2Ö¼F¹�®r�Bª�ø¹Y¡��ù@�E¢v©L§�¤� �û ¦8�P¢½º ª�hºD¢y�EI�m > m~���.��N-�9�A�#� �|ü � p Â?F���-����� �7��&t��ÏR�7��1%!���.2�"';�� ��!#"'� ÿ�7��� ÿ8���"'2�39��2_FÏ,�7�/�?�91¾I-Îa2�&��#�(��!R��2?&�¾K�7��1±ü?F�l{�91%1%����&£F ü*p�p ÙtF¼��}D���/��N^�9!�"<�/"'�92];D"6�X$ ��0:N�1'�E}W&��90:��"%2> �9�#0\�7��"%�92£F�i�2ýû�¢/¡*ª.�.�ä�²��¤ × ¹`¡�?�ø«r� � «D¢¢��¢¢�w§�ý � «S��¢I�M¼a¤ ¤Iº?§²�:�t�.�����¤ × ¡�?�ø«r�¥¼ÿþu®HIj¸g�7�!#���92_FDÎa!#!��D$ "6�J�/"%��2 > �9�B¾g�90LN�8?�B�J�/"%��2 ��1���"%2�3�8�"%!A�/"%$�! FH�~�#�/N_�¶�m�71'"%2�3�8�"%!A�/"%$�! FÒ�-��� M � 1%�E=9FÒ� &�8I�� M �7�����91 ��lÕ��N^� �#!p�7Î�¾Û� p ÙDFQN�!�FQ3���F �9p F­½ ü F p@r FÏ4� 1'1%� ��I£G ����2 M F ü*p9p ÙtFa�H�*�g����&�!R��2U�7$ $ ��8�2@�4� > �E}D�/����N^�9!�"<�/"%��2]"%2k�lOm�n5F,i�2 û�¢/¡*ª.�.��ý�²��¤ × ¹L¡����«r�`¦X�&�²�E¤r��« þ�¡J¤���E¢.�E¤£ª.�5¡���ø«r� ¯Hºt¢/¡B®r��§�¤ þH«?§E®ç���E¢5¡����«r� ¼F¹p¹*¡*ª�ð§²�Q�¾¡J¤/(¡J¢þ�¡J©a®ZºS��§²���¾¡J¤^§²�K®c��¤ × ºG� ¹���¾ªp¹EIO±�8���1'"%2_F > �/N£�·�m� > �/N_FÒ"%0L! FÒ8�2�"���!#��8?����3@���A�(FÒ&����7N?8����7N �7N-����!k�M ��1%1'� �p�J�(��$�1 p ÙtFÒN�!�FQ39�7F ��u F ü ÙtF p@r FÏ4����2�2_I�¸g�#"%39"<���/�Õ��2�&hn4��� 3��9������� ��$B�£F ü*p�p�u F|i�&�"%��0:!��72�&,!�8�N�N^�9�A��;9� �#��$��92�!#����8�$E�/"'�92�! Fi�2cü�����2W�.� �#�-�92?2���I^Ï416��8?!������#�/��� I^��2�&ë¾K����1oü?Fjl{�91%1%����&£I?� &?"'�/����! I�ù@�E¢v©L§�¤ ��¤ º+��§��Vý¾,¢¢�Ù�²�E¤cûO«D¢#§¡¹��h¦8�P¢½º ª�hºD¢y�)ùK¢#§�©C©L§�¢vI�¾�mQ��i���� $E�/8��#�5������� ! I-2~8�0`�^� � u ötF�¾g��2~��� � > �9��/�?�Wm~�/8�&?=w� > �|��2�3�8 ��39�c��2�&bi�2 > �9�#0\�J�/"%��2_I�m~�B��2 > ����&_I�$B� �7N?�/��� ü¹ü I�N ��39��!LÂ9ö@Ù �  p ö?F�@����N_�·�V�7$ �91'"¾FÒ8�2�"���!��£FQ&��*�7$ 1%��8�!d�7$ 1%��8�!B½ q FQ�@��0:1PF �9p F ü¹ü F p@r F�bÿ8�1'1%��� I7mD�/� > ��2_F ü*p9p�u F{l�������1%��0:!|��"'���`$ �90LN�1'� 0L� 2@�Õ�v}D�/�/�7$��/"'�92�1'�E}t"%$ ��1~��8�1'� !�FH�@����N_�¶�m������,FÒ& > M "¾FÒ&���� � !#�/� > ��23��l�8����7� $ � 1'� FÒ�@�/0L1¾F � ö?F ü ö?F ü*p9p9q F�0L! F(k�8�0`�^�91'&?�N�.2�"';�� ��!#"'��=,¸�� �A�1%"'2_F�bÿ8�1'1%��� I�mD��� > ��2£F��{�T�7N�N-� ��� F ¾·��ºS�ø¹*ªB«r�]¦*§J¤r��§(¯ �S�B¥B�<§�¢#§²���Ù��¤ º+��§��VýO¾,¢¢�Ù�²�E¤Öû)«D¢#§¡¹��¦8�ð¢�º ª�µºt¢y� ùK¢#§�©C©L§�¢Í��ºt¢­�@§¡¹ ¾·��ºS��¹*ªB«r�EF)��"%2�3�8�"%!A�/"%!#$B���LÎa���^� "<�/��2_Fy�`ÿ8?��"%2�3�� 2_�Õ�W�J}��"'� 0L��=�� ��Ã)� �#16��3�FÕ�~�#�/N_�¶�m�J�����,FÒ& > M "¾FÒ&��*� � !#��� > ��23��l�8��I�7� ��N�!#3�FÒ�~��0:1PF � ö?F ü ö?F ü*p9p�q FÃ�N�N^� 2��#"%� &?� � I~Ñf"%1'��� 1'0yF ü*p�p|ü F�l��#� N^�9!�"<�/"%��2XmD���/��2?&�"%2�3R"%0ı�� 8?��!�$B����2�ß � ±4�,��"'1%1 "'$B�2�"'$B�~��!�;9�92c�|ÿ�9�#� 2���i�2yn4"%� !#�-���#�.Gj��2�!#� 1'���¿��2�&ym?�7!�$B� �`ÑËFjG � 1'"<}-It��&�"'���9��!�I£¦8�ð¢�º@¥B�µºt¢y�E¤ºD¤ç�Ã�t�E¢/¥J©L§²�Æ� ¹&§J¤r�¾§J¥B�Q� ¹*ªB«r�E¢(Â�§²�±� × ¡J¢¢�Ý�E¤ F)n,8?2~��� �L�a�7���`Ã)� �#16��3?I��Cÿ8���"'2�39� 2£I�N ��39��!ü Ù p��çü�r Â?F

Page 28: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

÷�ó¡ôOó¡õgó¡ö�÷�ó¡ø ½7Â

lH��1%16�7��&_IH¾K���#1¥ü?F<I��.�9�^� �A�\�4F�Ï,��!�N^� ��Ig�72�&e���9�-���#�\±`F��|�E;D"%2��7F ü*p�p�u FdmD��8�&�"%��!\"'2$ ��2�!#��"'�/8?� 2@�c�9��&�����"'2�3��g�{�*�K�7��&d�µ�/�����9�#=T� > 1%"%2?�(���#"%�(�J�/"%��2["'2fk��(�7&t��±��#"';9��2fl����/��!#�mD����8�$E�/8��#�`n4�/��0L0:��� FÕ�.��!��(�7��$B�]l��#�9N-��!/��1£���L�����R�a�7��"%�92���1�mt$�"%��2�$ �RG �98�2�&��7�/"'�92_FlH��1%16�7��&_I�¾K����1½ü?F���2�&�±����E�Ì�c�9!���"'� ��F ü*p9pV� F ��2�" > =t"'2�3�N ���A�/"%��1H&?� !�$���"'N?�/"'�92�!4� > !��E�/!�Fi�2µl{F|ka��2?!��92_I|��&�"'���9� II­v¤�(¡J¢v©L§²�Q�¾¡J¤,¦K®�§�¤ × º?§ × �\§�¤ç� þ�¡ × ¤r�����¾¡J¤,¦:  §�¤£ªB¡¡º��²�E¢`¦8�hº|�²�Ý�p¹��¤Öþ�¡ × ¤r���Q�Ù�²�`¦_ª�Ý�E¤£ª.��­EF���2?"';9����!#"'��=�� > ¸���"'��"%!#��¾g��1%8�0`�?"6��l���� !#! I{ÃO��2�$ ��8?;9��� I{N ��39��!½ q Ù � Â@½9½tFlH��1%16�7��&_IV¾K����17ü?F@��2�&Ci�;7��2CÎhF@m?�73�F ü*p�q@r F�­E¤�(¡J¢v©L§²�Q�¾¡J¤Iýñû.§¡¹��ä��¦*§J¤r�¾§(¯C§�¤ç�R¦X�E©L§�¤r���¾ªp¹ ^¡B�sºD©­��� ú�ºD¤ç�@§�©­�E¤r��§²�¶¹EFF¾�mQ��i���� $���8����`������� ! I£2D8?0`�-��� ü ÂtF,mD�B�72 > �9��&£��¾g��2~��� � > �9��/�?��m~�/8�&?=�� > �|��2�3�8 ��39�,��2?&yi�2 > ����0:�7�/"'�92_FlH��1%16�7��&_Im¾K����1*ü?F~�72�&5i�;��72LÎhF~m?��3?F ü*p9p�u F±º+��§��VýO¾,¢¢�Ù�²�E¤�û)«D¢#§¡¹���¦8�P¢½º ª�hºD¢y�%ùK¢�§�©C©L§�¢vFmD��8�&�"%��!C"%2 ¾g�92@��� 0LN-�9�����#=Ð��"%2�398?"%!#��"%$�! F�¾g��"%$ ��39��I:���92�&��92£� ��2�"<;9����!�"<��=µ� > ¾g��"'$(��3��l�����!�! F���(��N^��I?�y" M ��F ü*p�p�u F�±���0\��"'258�2�"%��2X��2�&:�g�9�#&X�9�#&�� �);7����"%�7�/"'�925"%2�n4� �#0\�72_FÕi�2 ü�����2�������^�92�2��7I�Ï416��8?!��.������� ��I���2�& ¾K�7��1 ü?FHlH��1%16�7��&_I|� &?"'�/����! I�ù@�E¢v©L§�¤ ��¤ º+��§��VýO¾,¢¢�Ù�²�E¤û)«D¢#§¡¹���¦8�𢽺jª�µºD¢.�éùK¢#§�©C©L§�¢EI¡¾�m��|i��|��$���8������������ !�IJ2~8�0��-��� u ötF¡¾g� 2@�/��� > �9���/�?�KmD��8�&?=� > �|��2�398 �739�R��2�&�i�2 > �9�#0\�7��"%�92£I mD�/��2 > �9�#&_I�$B� ��Nt�/� �aÙtI�N���39� ! ü Ù ü��çü*p9q F��� 2@�/"'� � I_n,�����#"'�(F ü*p9p7u FaÎ 1%�E}t"'$(��1'"%!#����N?N����@�7$B�]�/��±�8?��$B�N�����N-��!�"'��"%�92y!#���/��2�&?"%2�3�F�i�2ka�7�/��1'&��{���9!A�(IJ� &�"<�/�9��I � § × ºt¤ × ¹ ¬B§�¤ç�@ÂC¡J¤m�²�E¤Q¹����,¦� ç�E¢�§�¢�¬����µºt¤ × ¤^§²�t�ºt¢¢���¾ªB«r�E¢�¦9®^¢#§DªB«r�EIN ��3�� !�½ qm��� ½ q9p F��"%� 0L!�&?"²� M I9k.� 2 M ;7��2£F ü*p@r�q F½¼ þ)§¡¹���¦8�µº7�$§$��¤\¦*§7¤r�¾§Dª���¾ª¾�U§�¢/¥��ä��¤:�p¹p¹C¤ � «r�Ûû¾��¤ç�²��¤ ×4§�hºD¢ �L¡���û�¢ ��® ¡�¹�����¾¡J¤^§���û)«D¢�§¡¹��p¹EFË�|"'!�!#��� �����hlH�E�/� �.&��R��"%&�&�����l���� !#! F�{��"%!#!�1'� � IOmD8�!/��2?2���F ü*p9p Â?FblÕ��!A�/����2�&�"'2�3�Fwi�2+G �/�72��E�ßü��9!�� > &_»ÒÎ�;D"%!�IOmt"%3���"%&b¸g��$ M IH�.1%"��8?�/�7IYü£ÿ8��#39� 2flH� > � 1PIK��2�&dmD8�!/��2?2���H�#"%!#!�1%��� IO� &�"<�/�9�#! IY¯�¯�ð¢#§J¥���¾¡J¤���© ¾���º�ø¹*ªB«��E¤ ­EIÎa�#�-��"'��!�N ��N?"%� �#�,&�� !�m?G�¸d u�� I�2~8�0`�^� �. u FI�.2�"';�� �#!�"'�*ÿ�7���Cÿ8���"'2�39��2_F

Page 29: Scrambling in German – Extraction into the Mittelfeld1997:SGE.p… · Deutsches Forschungszentrum fur¨ Kunstlic¨ he Intelligenz GmbH Research Report RR-97-06 Scrambling in German

Scrambling in German –Extraction into the

��� � ! " !#

Stefan Muller

RR-97-06Research Report