tailieunhanh - Báo cáo khoa học: "FOR A N EFFICIENT CONTEXT-FREE PARSER AUGMENTED PHRASE-STRUCTURE GRAMMARS"

In this paper we present an efficient context-free (CF) bottom-up, non deterministic parser. It is an extension of the ICA (Immediate Constituent Analysis) parser proposed by Grishman (1976), and its major improvements are described. It has been designed to run Augmented Phrase-Structure Grammars (APSG) and performs semantic interpretation in parallel with syntactic analysis. It has been implemented in Franz Lisp and runs on VAX 11/780 and, recently, also on a SUN workstation, as the main component of a transportable Natural Language Interface (SAIL = Sistema per I'Analisi e I'lnterpretazione del Linguaggio). . | AN EFFICIENT CONTEXT-FREE PARSER FOR AUGMENTED PHRASE-STRUCTURE GRAMMARS Massimo Marino Antonella spiezio Giacomo Ferrari Irina Prodanof Linguistics Department University of Pisa Via s. Maria 36 1-56100 Pisa - Italy Computational Linguistics Institute - Cnr Via Della Faggiola32 1-56100 Pisa - Italy ABSTRACT In this paper we present an efficient context-free CF bottom-up non deterministic parser. It is an extension of the ICA Immediate Constituent Analysis parser proposed by Grishman 1976 and its major improvements are described. It has been designed to run Augmented Phrase-Structure Grammars APSG and performs semantic interpretation in parallel with syntactic analysis. It has been implemented in Franz Lisp and runs on VAX 11 780 and recently also on a SUN workstation as the main component of a transportable Natural Language Interface SAIL Sistema per I Analisi e I lnterpretazione del Linguaggio . Subsets of grammars of Italian written in different formalisms and for different applications have been experimented with SAIL. In particular a toy application has been developed in which SAIL has been used as interface to build a knowledge base in MRS Genesereth et al. 1980 Genesereth 1981 about ski paths in a ski environment and to ask for advice about the best touristic path under specific weather and physical conditions. 1. INTRODUCTION Many parsers for natural language have been developed in the past which run different types of grammars. Among them the most successful are the CF grammars the augmented phrase-structure grammars APSGs and the semantic grammars. All of them have different characteristics and different advantages. In particular APSGs offer a natural tool for the treatment of certain natural language phenomena such as subjectverb agreement. Semantic grammars are prone to a compositional algorithm for semantic interpretation. The aim of our work is to implement a parser which associates the full extension of an APSG to compositionality of semantics. The .

• Báo cáo khoa học
• FOR A N EFFICIENT CONTEXT FREE PARSER AUGMENTED
• PHRASE STRUCTURE GRAMMARS
• Massimo Marino
• scientific reports
• model language
• process natural language
• Dialog Control
• Natural Language System
• Dialog Control in a Natural Language System
• Expanding the Horizons
• Natural Language Interfaces
• Phil Hayes
• PROSPECTS OR PRACTICAL
• NATURAL LANGUAGE SYSTEMS
• Workshops
• NATURAL LANGUAGE
• INTERACTION WITH MACHINES
• Long Papers
• COMPUTER INTEBFACE DESIGN MURRAY TUROFF DEPARTMENT OF COMPUTER
• IiVFORMATION SCIENCE IIEW JERSEY INSTITUTE OF TECHNOLOGY
• EVALUATION OF NATURAL LANGUAGE
• INTERFACES TO DATABASE SYSTEMS
• A PANEL DISCUSSION
• database query system
• J
• Norwood Crout
• INTERFACES TO DATA BASE SYSTEMS
• Bozena Henisz
• INTERPRETING NATURAL LANGUAGE
• DATABASE UPDATES
• S
• Jermld Kaplan Jim David
• TRANSPORTABLE NATURAL LANGUAGE
• INTERFACES TO DATABASES
• Gary G
• Hendrlx and William H
• Lewis
• DATABASES THEORETICAL
• TECHNICAL ISSUES
• TRANSPORTABLE NATURAL LANGUAGE INTERFACES
• PROBLEMS AND TECHNIQUES
• Barbara J
• Grosz
• THEORETICAL TECHNICAL ISSUES
• NATURAL LANGUAGE ACCESS TO DATABASES
• R
• Petrick
• Domain Independent
• Database Access Systems
• ISSUES IN NATURAL LANGUAGE
• ACCESS TO DATABASES
• A LOGIC PROGRAMMING PERSPECTIVE
• Sharon C
• Salveter David Maier
• PLANNING NATURAL LANGUAGE
• EXPRESSIONS REFERRING
• Douglas E
• Appelt
• THE TEXT SYSTEM
• NATURAL LANGUAGE GENERATION
• Kathleen R
• M
• MENTING A DATABASE
• KNOWLEDGE REPRESENTATION
• THE KEY TO THE SELECTION PROBLEM
• E
• Jeffrey Conklin David D
• McDonald
• A KNOWLEDGE ENGINEERING
• NATURAL LANGUAGE UNDERSTANDING
• Stuart C
• Shapiro
• NATURAL LANGUAGE TEXTS
• NECESSARILY GRAMMATICAL
• EVEN COMPLETE
• UNGRAMHATICALITY
• EXTRA GRAMMATICALITY
• NATURAL LANGUAGE UNDERSTANDING SYSTEMS
• Taxonomy
• Descriptions
• Individuals in Natural
• Language Understanding
• The Use of Ooject Special Knowledge
• Natural Language Processing
• Mark H
• Bursteln