TAILIEUCHUNG - Báo cáo khoa học: "EFFICIENT PROCESSING OF FLEXIBLE CATEGORIAL GRAMMAR"

From a processing point of view, however, flexible categorial systems are problematic, since they introduce spurious ambiguity. In this paper, we present a flexible categorial grammar which makes extensive use of the product-operator, first introduced by Lambek (1958). The grammar has the property that for every reading of a sentence, a strictly left-branching derivation can be given. This leads to the definition of a subset of the grammar, for which the spurious ambiguity problem does not arise and efficient processing is possible. . | EFFICIENT PROCESSING OF FLEXIBLE CATEGORIAL GRAMMAR Gosse Bouma Research Institute for Knowledge Systems Postbus 463 6200 AL Maastricht The Netherlands e-mail earn exriksgb@hmarl5 ABSTRACT From a processing point of view however flexible categorial systems are problematic since they introduce spurious ambiguity. In this paper we present a flexible categorial grammar which makes extensive use of the product-operator first introduced by Lambek 1958 . The grammar has the property that for every reading of a sentence a strictly left-branching derivation can be given. This leads to the definition of a subset of the grammar for which the spurious ambiguity problem does not arise and efficient processing is possible. 1. Flexibility vs. Ambiguity Categorial Grammars owe much of their popularity to the fact that they allow for various degrees of flexibility with respect to constituent structure. From a processing point of view however flexible categorial systems are problematic since they introduce spurious ambiguity. The best known example of a flexible categorial grammar is a grammar containing the reduction rules application and composition and the category changing rule raising 1 I would like to thank Esther Kữnig Erik-Jan van der Linden Michael Moortgat Adriaan van Paas sen and the participants of the Edinburgh Categorial Grammar Weekend who made useful comments to earlier presentations of this material. All remaining errors and misconceptions are of course my own. 1 Throughout this paper we will be using the notation of Lambek 1958 in which A B and B A are a right-directional and a 1 application A B B A B B A A composition A B B C A C C B B A C A raising A B A B A B A B With this grammar many alternative constituent structures for a sentence can be generated even where this does not correspond to semantic ambiguities. From a linguistic point of view this has many advantages. Various kind of arguments for giving up traditional conceptions of constituent structure can .

• Báo cáo khoa học
• EFFICIENT PROCESSING
• FLEXIBLE CATEGORIAL GRAMMAR
• Gosse Bouma
• scientific reports
• model language
• process natural language
• International Journal of computer science & communication networks
• SVD based dimensionality reduction for efficient web page classification
• SVD based dimensionality reduction
• Efficient web page classification
• Effective pre processing
• Singular value decomposition
• EFFICIENT INCREMENTAL PROCESSING
• CATEGORIAL GRAMMAR
• Mark Hepple
• báo cáo khoa học
• mô hình ngôn ngữ
• xử lý ngôn ngữ tự nhiên
• CO2 rich natural gas
• Efficient treatment
• Processing of high CO2
• High CO2 content natural
• Gas resources in Vietnam
• Education research
• Highly efficient pervoskite solar cells
• Simple single step solution method
• Perovskite solar cell
• Wet processing
• Interfacial engineering
• Information sciences
• Efficient access methods
• Large distributed graph databases
• Graph query processing
• Large scale processing
• amplifiers and phase
• detectors provide
• processing techniques
• multiplier provides
• multipliers require
• electronically obtained
• Child physical abuse
• Physical punishment
• Social information processing
• Happy face detection
• Facein the crowd task
• Khoa học máy tính
• Tạp chí khoa học
• Coarse grained Reconfigurable Architecture
• Advanced Encryption Standard
• Reconfigurable Computing
• Parallel Processing
• 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