Principle-Based Parsing Without Overgeneration

Overgeneration is the main source of computational complexity in previous principle-based parsers. This paper presents a message passing algorithm for principle-based parsing that avoids the overgeneration problem. This algorithm has been implemented in C++ and successfully tested with example sentences from (van Riemsdijk and Williams, 1986).

• Publication year

  1993

• Venue

  Annual Meeting of the Association for Computational Linguistics

• Publication date

  1993-06-22

• Fields of study

  Computer Science

• Identifiers
  DOI 10.3115/981574.981590
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Deductive Parsing: The Use of Knowledge of Language

  1991cited by this paper
• Principles of Principle-Based Parsing

  1991cited by this paper
• Introduction to Government and Binding Theory

  1991influential reference
• The Computational Implementation of Principle-Based Parsers

  1989cited by this paper
• Principle-Based Parsing for Machine Translation

  1987cited by this paper
• What was transformational grammar

  1987cited by this paper
• Principle-Based Parsing

  1987cited by this paper
• Computational complexity and natural language

  1987cited by this paper
• Actors: A Model of Concurrent Computation in Distributed Systems Doctoral Dissertation

  1986cited by this paper
• Introduction to the Theory of Grammar

  1986cited by this paper
• Actors: a Model of Concurrent Computation in Distributed Systems (Parallel Processing, Semantics, Open, Programming Languages, Artificial Intelligence)

  1985cited by this paper
• Lectures on Government and Binding

  1981cited by this paper

• Improving ICD-based semantic similarity by accounting for varying degrees of comorbidity

  2023cites this paper
• SimE4KG: Distributed and Explainable Multi-Modal Semantic Similarity Estimation for Knowledge Graphs

  2022cites this paper
• An Ensemble Semantic Textual Similarity Measure Based on Multiple Evidences for Biomedical Documents

  2022influential citation
• An Efficient Tool for Semantic Biomedical Document Analysis

  2021cites this paper
• Determine similarity of assembly operations using semantic technology

  2021cites this paper
• Research on A Machine Scoring Method of Role-Play Section in English Oral Test

  2021cites this paper
• DistSim - Scalable Distributed in-Memory Semantic Similarity Estimation for RDF Knowledge Graphs

  2021cites this paper
• Chapter 28 HPSG and Minimalism

  2021cites this paper
• Evaluation of State-of-the-Art Paraphrase Identification and Its Application to Automatic Plagiarism Detection

  2020cites this paper
• xMatcher: Matching Extensible Markup Language Schemas using Semantic-based Techniques

  2020influential citation
• Wide-coverage statistical parsing with minimalist grammars

  2019influential citation
• A New Approach for Calculating Semantic Similarity between Words Using WordNet and Set Theory

  2019cites this paper
• A new semantic similarity approach for improving the results of an Arabic search engine

  2019cites this paper
• Wide-Coverage Neural A* Parsing for Minimalist Grammars

  2019cites this paper
• Improving Semantic Similarity with Cross-Lingual Resources: A Study in Bangla - A Low Resourced Language

  2019cites this paper
• An Efficient Semantic Document Similarity Calculation Method Based on Double-Relations in Gene Ontology

  2019cites this paper
• Paintball – Automated Wordnet Expansion Algorithm based on Distributional Semantics and Information Spreading

  2019influential citation
• Fuzzy Cross Language Plagiarism Detection (Arabic-English) using WordNet in a Big Data environment

  2018cites this paper
• Fuzzy Semantic-Based Similarity and Big Data for Detecting Multilingual Plagiarism in Arabic Documents

  2018cites this paper
• Towards Building a Human Perception Knowledge for Social Sensation Analysis

  2018cites this paper
• University of Groningen Linguistic Knowledge and Word Sense Disambiguation

  2018cites this paper
• Assessment of class mutation operators for C++ with the MuCPP mutation system

  2017cites this paper
• Comparison of Ontology-Based Semantic-Similarity Measures in the Biomedical Text

  2017cites this paper
• The Psychological Reality of Syntactic Principles

  2017cites this paper
• Flexible language independent multiword expression analysis

  2016cites this paper
• Discontinuity (Re)²-visited: A Minimalist Approach to Pseudoprojective Constituent Parsing

  2016cites this paper
• Improved hybrid semantic similarity algorithm for terminology application

  2016cites this paper
• 8. Summary of findings

  2015cites this paper
• The MeSHSim package

  2015cites this paper
• MeSHSim: An R/Bioconductor package for measuring semantic similarity over MeSH headings and MEDLINE documents

  2015cites this paper
• Natural Language Processing for Question Answering ( NLP 4

  2015cites this paper
• The language of collaborative tagging

  2015cites this paper
• Integrating Semantic Information into Multiple Kernels for Protein-Protein Interaction Extraction from Biomedical Literatures

  2014cites this paper
• Partial Measure of Semantic Relatedness Based on the Local Feature Selection

  2014cites this paper
• Frame-Semantic Parsing

  2014cites this paper
• Towards Domain Ontology Interoperability Measurement

  2014cites this paper
• Feature-driven Question Answering With Natural Language Alignment

  2014cites this paper
• Distributional Tensor Space Model of Natural Language Semantics

  2014cites this paper
• Finding Similar Questions with Categorization Information and Dependency Syntactic Tree

  2013cites this paper
• Data

  2013cites this paper
• Minimally supervised dependency-based methods for natural language processing

  2013cites this paper
• Computing Lexical Semantic Relatedness with Chinese Wikipedia

  2013cites this paper
• Information Spreading in Expanding Wordnet Hypernymy Structure

  2013influential citation
• Description and Evaluation of Semantic Similarity Measures Approaches

  2013cites this paper
• Studying of Semantic Similarity Methods in Ontology

  2012cites this paper
• Synonymy Extraction From Semantic Networks Using String and Graph Kernel Methods

  2012cites this paper
• of the 2 nd International Workshop on Exploiting Large Knowledge Repositories and the 1 st International Workshop on Automatic Text Summarization for the Future

  2012cites this paper
• Enhancing the expressiveness of linguistic structures

  2012cites this paper
• Lexicon based Algorithm for Domain Ontology Merging and Alignment

  2012cites this paper
• Semi-Supervised and Latent-Variable Models of Natural Language Semantics

  2012influential citation
• A domain-independent approach to finding related entities

  2012cites this paper
• Vector-Based Semantic Expansion Approach: An Application to Patent Retrieval

  2011cites this paper
• The Answer Question in Question Answering Systems

  2011cites this paper
• Beyond question answering : understanding the information need of the user

  2011influential citation
• Evaluation Method for Automated Wordnet Expansion

  2011cites this paper
• Semantic relations in bilingual lexicons

  2011cites this paper
• Multiword Expression Multiword Expression Multiword Expression Multiword Expressions s

  2011cites this paper
• Semi-Supervised Frame-Semantic Parsing for Unknown Predicates

  2011cites this paper
• Assessing the Role of Discourse References in Entailment Inference

  2010cites this paper
• How to pick out token instances of English verb-particle constructions

  2010cites this paper
• Cross-lingual Induction of Selectional Preferences with Bilingual Vector Spaces

  2010cites this paper
• Related Entity Finding: University of Waterloo at TREC 2010 Entity Track

  2010cites this paper
• CONSTRUCCION AUTOMATICA DE UN MODELO DE ESPACIO DE PALABRAS MEDIANTE RELACIONES SINTAGMATICAS Y PARADIGMATICAS

  2010cites this paper
• Event entailment chains extraction for Text-to-Scene conversion

  2010cites this paper
• Event Entailment Extraction Based on EM Iteration

  2010influential citation
• Building a Node of the Accessible Language Technology Infrastructure

  2010cites this paper
• Assessing the contribution of shallow and deep knowledge sources for word sense disambiguation

  2010cites this paper
• Contextualizing Semantic Representations Using Syntactically Enriched Vector Models

  2010cites this paper
• A Flexible, Corpus-Driven Model of Regular and Inverse Selectional Preferences

  2010cites this paper
• Natural Language Parsing: New Perspectives from Contemporary Biolinguistics

  2009cites this paper
• Paraphrase Identification Using Weighted Dependencies and Word Semantics

  2009cites this paper
• The value of parsing as feature generation for gene mention recognition

  2009cites this paper
• Supporting inferences in semantic space: representing words as regions

  2009cites this paper
• Paraphrase Assessment in Structured Vector Space: Exploring Parameters and Datasets

  2009influential citation
• Morphosyntactic Constraints in the Acquisition of Linguistic Knowledge for Polish

  2009cites this paper
• Articles: Bootstrapping Distributional Feature Vector Quality

  2009cites this paper
• GEMS: GEometrical Models of Natural Language Semantics

  2009cites this paper
• Representing words as regions in vector space

  2009cites this paper
• Rank-Based Transformation in Measuring Semantic Relatedness

  2009cites this paper
• Ranking Paraphrases in Context

  2009cites this paper
• Constructing a semantic interpreter using distributional analysis

  2009influential citation
• Collocation and term extraction using linguistically enhanced statistical methods

  2009cites this paper
• Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task

  2009cites this paper
• CONSTRUCCIÓN AUTOMÁTICA DE UN MODELO DE ESPACIO DE PALABRAS MEDIANTE RELACIONES SINTAGMÁTICAS Y PARADIGMÁTICAS

  2009cites this paper
• Integrated Recommender Systems Based on Ontology and Usage Mining

  2009cites this paper
• A Wordnet from the ground up

  2009cites this paper
• An investigation into feature construction to assist word sense disambiguation

  2009influential citation
• Graded Word Sense Assignment

  2009cites this paper
• Medical Document Clustering Using Ontology-Based Term Similarity Measures

  2008cites this paper
• Concordia University at the TAC-2008 QA Track

  2008cites this paper
• Retrieving Bilingual Verb-Noun Collocations by Integrating Cross-Language Category Hierarchies

  2008influential citation
• Feature Construction Using Theory-Guided Sampling and Randomised Search

  2008cites this paper
• MultiSum: Query-Based Multi-Document Summarization

  2008cites this paper
• Coling 2008: Proceedings of the workshop Multi-source Multilingual Information Extraction and Summarization

  2008cites this paper
• Proceedings of the Workshop on Multi-source Multilingual Information Extraction and Summarization

  2008cites this paper
• Improving Semantic Integration by Learning Semantic Interpretation Rules

  2008cites this paper
• Desambiguación de sentidos de palabras usando relaciones sintácticas como contexto local

  2008cites this paper
• Integration of Semantic, Metadata and Image Search Engines with a Text Search Engine for Patent Retrieval

  2008cites this paper
• A Structured Vector Space Model for Word Meaning in Context

  2008influential citation
• Applying Corpus-Based Approaches using Syntactic Patterns and Predicate-Argument Relations to Hypernym Recognition for Question Answering

  2008cites this paper