Browse Prior Art Database

ON PARALLELISM AND THE PENMAN NATURAL LANGUAGE GENERATION SYSTEM

IP.com Disclosure Number: IPCOM000128681D
Original Publication Date: 1988-Dec-31
Included in the Prior Art Database: 2005-Sep-16
Document File: 21 page(s) / 70K

Publishing Venue

Software Patent Institute

Related People

Yu-Wen Tung: AUTHOR [+5]

Abstract

1 1.1 The Penman System 1 1.2 Overview of Parallelism in Penman 2 1.3 Organization of the Paper 3 2. The Nigel Component 4 2.1 Grammar: The System Network 4 2.2 Alongside the System Network: Realization Statements 6 2.3 Above the System Network: Choosers And Inquiries 6 2.4 Sequential Traversal of the Grammar 8 2.5 The Organization of a Chooser in More Detail 10 3. Parallelism in the Nigel Component 13 3.1 A Parallel Computation Model 13 3.2 Four Parallel Schemes 14 3.2.1 In system network: simultaneous systems 15 3.2.2 Simultaneous systems, choosers, and realization statements 15 3.2.3 In choosey: simultaneous choosey operations 15 3.2.4 In system: simultaneous realization statements 15 3.3 An Example of opportunities for parallelism 16 3.4 Analysis of the Four Parallel Schemes 22 3.5 A Linguistic Functional View of the Parallelism Study 23 4. The KL-TWO Component 25 4.1 NIKL 26 4.2 PENNI 27 4.2.1 RUP -- PENNI's major component 27 4.2.2 PENNI interface -- interfacing RUP and NIKL 27 4.3 Using ICL-TWO as an External Environment for NIGEL 28 5. Parallelism in KL-TWO 30 5.1 Parallelizing NIICL and PENNI 30 5.2 Parallel NIKL Using The Classifier Systems Approach 31 5.2.1 Forrest's work 32 5.3 Parallel ICL-TWO Using The Connectionist Models Approach 33 5.3.1 Derthick's work 33 6. Summary and Future Work 35 Acknowledgements 36 <<...>>

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 5% of the total text.

Page 1 of 21

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

ON PARALLELISM AND THE PENMAN NATURAL LANGUAGE GENERATION SYSTEM

Yu-Wen Tung Christian Matthiessen Norm Sondheimer

ISI Research Report ISIIRR-88-195 April 1988 University of Southern California INFORMATION ~~r~rr~rr SCIENCES INSTITUTE 2131822-1511

4676 Admiralty Way/Marina del Rey/California 90292-669s This research is supported by the Defense Advanced Research Projects Agency under Contract No MDA903-81-C-0335. Views and conclusions contained in this report are the authors' and should not be interpreted as representing the official opinion or policy of DARPA, the U.S. Government or any person or agency connected with them.

Table of contents

1. Introduction 1 1.1 The Penman System 1 1.2 Overview of Parallelism in Penman 2 1.3 Organization of the Paper 3 2. The Nigel Component 4 2.1 Grammar: The System Network 4
2.2 Alongside the System Network: Realization Statements 6 2.3 Above the System Network: Choosers And Inquiries 6 2.4 Sequential Traversal of the Grammar 8 2.5 The Organization of a Chooser in More Detail 10

3. Parallelism in the Nigel Component 13 3.1 A Parallel Computation Model 13 3.2 Four Parallel Schemes 14 3.2.1 In system network: simultaneous systems 15 3.2.2 Simultaneous systems, choosers, and realization statements 15 3.2.3 In choosey: simultaneous choosey operations 15
3.2.4 In system: simultaneous realization statements 15 3.3 An Example of opportunities for parallelism 16 3.4 Analysis of the Four Parallel Schemes 22 3.5 A Linguistic Functional View of the Parallelism Study 23

4. The KL-TWO Component 25 4.1 NIKL 26 4.2 PENNI 27 4.2.1 RUP -- PENNI's major component 27 4.2.2 PENNI interface -- interfacing RUP and NIKL 27 4.3 Using ICL-TWO as an External Environment for NIGEL 28 5. Parallelism in KL-TWO 30 5.1 Parallelizing NIICL and PENNI 30 5.2 Parallel NIKL Using The Classifier Systems Approach 31 5.2.1 Forrest's work 32
5.3 Parallel ICL-TWO Using The Connectionist Models Approach 33 5.3.1 Derthick's work 33 6. Summary and Future Work 35 Acknowledgements 36 <>

List of Figures

Figure 1-1: Nigel and its environment in Penman 2 Figure 2-l: System network fragment 5 Figure 2-2: System network with choosers & realization statements 7 Figure 2-3: The sequential traversal algorithm 9 Figure 2-4: A system and its choosey in generation 10 Figure 3-1: The building block in the parallel process model 13 Figure 3-2: System network of the example 17 Figure 3-3: Choosey operations and choosey dependency 21 Figure 4-1: The organization of the KL-TWO 25 Figure 4-2: Sample PENNI assertions 28 Figure 4=3: Example logical expressions 29

University of Southern California Page 1 Dec 31, 1988

Page 2 of 21

ON PARALLELISM AND THE PENMAN NATURAL LANGUAGE GENERATION SYSTEM

1. Introduction

This paper explores the feasibility and benefits of parallelism in the Penman text generation system developed at USC/ISI [Mann 83aJ. More specifically, it examines the opportunities for pa...