Parsing with Principles and Probabilities

1994/08/02 by Andrew Fordham, Fordham, Andrew, Matthew W. Crocker +2
Computer Science · #AI-based Problem Solving and Planning #Artificial intelligence #Computation and Language (cs.CL) #Computer science #FOS: Computer and information sciences #LR parser #Logic, Reasoning, and Knowledge #Natural Language Processing Techniques #Natural language processing #Parsing #Probabilistic logic #Programming language #Rule-based machine translation #Set (abstract data type) #Theoretical computer science #Top-down parsing #cmp-lg #cs.CL

paper · pdf · doi:10.48550/arxiv.cmp-lg/9408004

10 pages

arxiv created 1994/08/02 · openalex publication_date 1994/08/02 · arxiv updated 2009/11/30 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05

Abstract

This paper is an attempt to bring together two approaches to language analysis. The possible use of probabilistic information in principle-based grammars and parsers is considered, including discussion on some theoretical and computational problems that arise. Finally a partial implementation of these ideas is presented, along with some preliminary results from testing on a small set of sentences.

Related

• Probabilistic Parsing Strategies
• Building Probabilistic Models for Natural Language
• A State-Transition Grammar for Data-Oriented Parsing
• Probabilistic top-down parsing and language modeling
• Robust Probabilistic Predictive Syntactic Processing