Please use this identifier to cite or link to this item: doi:10.22028/D291-23460
Title: A uniform computational model for natural language parsing and generation
Author(s): Neumann, Günter
Language: English
Year of Publication: 1994
SWD key words: Natürliche Sprache ; Syntaktische Analyse ; Constraint-logische Programmierung
DDC notations: 004 Computer science, internet
Publikation type: Dissertation
Abstract: In the area of natural language processing in recent years, there has been a strong tendency towards reversible natural language grammars, i.e., the use of one and the same grammar for grammatical analysis (parsing) and grammatical synthesis (generation) in a natural language system. The idea of representing grammatical knowledge only once and of using it for performing both tasks seems to be quite plausible, and there are many arguments based on practical and psychological considerations for adopting such a view (in section 2.1 we discuss the most important arguments in more detail). Nevertheless, in almost all large natural language systems in which parsing and generation are considered in similar depth, different algorithms are used - even when the same grammar is used. At present, the first attempts are being made at uniform architectures which are based on the paradigm of natural language processing as deduction (they are described and discussed in section 2.3 in detail). Here, grammatical processing is performed by means of the same underlying deduction mechanism, which can be parameterized for the specific tasks at hand. Natural language processing based on a uniform deduction process has a formal elegance and results in more compact systems. There is one further advantage that is of both theoretical and practical relevance: a uniform architecture offers the possibility of viewing parsing and generation as strongly interleaved tasks. Interleaving parsing and generation is important if we assume that natural language understanding and production are not performed in an isolated way but rather can work together to obtain a flexible use of language. In particular this means a.) the use of one mode of operation for monitoring the other and b.) the use of structures resulting from one direction directly in the other. For example, during generation integrated parsing can be used to monitor the generation process and to cause some kind of revision, e.g., to reduce the risk of misunderstandings. Research on monitoring and revision strategies is a very active area in cognitive science; however, currently there exists no algorithmic model of such a behaviour. A uniform architecture can be an important step in that direction. Unfortunately, the currently proposed uniform architectures are very inefficient and it is yet unclear how an efficiency-oriented uniform model could be achieved. An obvious problem is that in each direction different input structures are involved - a string for parsing and a semantic expression for generation - which causes a different traversal of the search space defined by the grammar. Even if this problem were solved, it is not that obvious how a uniform model could re-use partial results computed in one direction efficiently in the other direction for obtaining a practical interleaved approach to parsing and generation.
Liegt nicht vor.
Link to this record: urn:nbn:de:bsz:291-scidok-2140
Advisor: Hans Uszkoreit
Date of oral examination: 1-Jan-1994
Date of registration: 5-May-2004
Faculty: P - Philosophische Fakultät
Department: P - Sprachwissenschaft und Sprachtechnologie
Former Department: bis SS 2016: Fachrichtung 4.7 - Allgemeine Linguistik
Collections:SciDok - Der Wissenschaftsserver der Universität des Saarlandes

Files for this record:
File Description SizeFormat 
GuenterNeumann_ProfDrHansUszkoreit.pdf1,95 MBAdobe PDFView/Open

Items in SciDok are protected by copyright, with all rights reserved, unless otherwise indicated.