Parsing English with a Link Grammar

We define a new formal grammatical system called a link grammar. A sequence of words is in the language of a link grammar if there is a way to draw links between words in such a way that (1) the local requirements of each word are satisfied, (2) the links do not cross, and (3) the words form a connected graph. We have encoded English grammar into such a system, and written a program (based on new algorithms) for efficiently parsing with a link grammar. The formalism is lexical and makes no explicit use of constituents and categories. The breadth of English phenomena that our system handles is quite large. A number of sophisticated and new techniques were used to allow efficient parsing of this very complex grammar. Our program is written in C, and the entire system may be obtained via anonymous ftp. Several other researchers have begun to use link grammars in their own research.

• Publication year

  1995

• Venue

  International Workshop/Conference on Parsing Technologies

• Publication date

  1995-08-02

• Fields of study

  Linguistics, Computer Science

• Identifiers
  arXiv cmp-lg/9508004
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• English word grammar

  1995cited by this paper
• Stochastic Lexicalized Tree-adjoining Grammars

  1992cited by this paper
• Grammatical Trigrams: A Probabilistic Model of Link Grammar

  1992cited by this paper
• Prolegomena to a formal theory of dependency grammar

  1990cited by this paper
• Parsing and dependency grammar.

  1989cited by this paper
• Probabilistic Methods in Dependency Grammar Parsing

  1989cited by this paper
• Computation of Language

  1989cited by this paper
• The world's fastest Scrabble program

  1988cited by this paper
• Dependency Syntax: Theory and Practice

  1987cited by this paper
• On the order of words

  1982cited by this paper
• Natural-Language Processing

  1982cited by this paper
• Introduction to Automata Theory, Languages and Computation

  1979cited by this paper
• Language and information : selected essays on their theory and application

  1965cited by this paper
• Dependency Systems and Phrase-Structure Systems

  1965cited by this paper

• Modeling of Link Grammar Parser for Parsing of Kumauni Complex Sentences

  2025cites this paper
• The effectiveness of the provision of input on verb patterns to native Chinese undergraduates

  2025cites this paper
• Acquiring Grounded Representations of Words with Situated Interactive Instruction

  2025cites this paper
• Enhancing writing scores predictive accuracy using advanced machine learning methods

  2024cites this paper
• Probabilistic Transformer: A Probabilistic Dependency Model for Contextual Word Representation

  2023cites this paper
• Lifelong Formal Modeling Agents – Definitions and Implementation Strategies

  2023cites this paper
• Fine-tuning Transformer-based MT Using Syntactic Guides

  2023cites this paper
• Distilling Text into Circuits

  2023cites this paper
• An unsupervised linguistic-based model for automatic glossary term extraction from a single PDF textbook

  2023cites this paper
• Linear-time calculation of the expected sum of edge lengths in planar linearizations of trees

  2022cites this paper
• On Unsupervised Training of Link Grammar Based Language Models

  2022influential citation
• Synonym Detection Using Syntactic Dependency And Neural Embeddings

  2022cites this paper
• Verb form error detection in written English of Chinese EFL learners

  2022influential citation
• State of the Art of Automation in Sign Language: A Systematic Review

  2022cites this paper
• Comparing Link Grammars and Dependency Grammars for parsing German histological reports

  2022cites this paper
• MINING ONLINE REVIEWS TO SUPPORT CUSTOMERS’ DECISION-MAKING PROCESS IN E-COMMERCE PLATFORMS: A NARRATIVE LITERATURE REVIEW

  2022cites this paper
• Expected Sum of Edge Lengths in Planar Linearizations of Trees

  2022cites this paper
• PHILM2Web: A high-throughput database of macromolecular host–pathogen interactions on the Web

  2022cites this paper
• Domain Ontology Learning using Link Grammar Parser and WordNet

  2022cites this paper
• Linear-Time Calculation of the Expected Sum of Edge Lengths in Random Projective Linearizations of Trees

  2021cites this paper
• The Linear Arrangement Library. A new tool for research on syntactic dependency structures.

  2021influential citation
• Incremental learning of iterated dependencies

  2021cites this paper
• Issues in the Syntactic Parsing of Queries for a Natural Language Interface to Databases

  2021cites this paper
• Review of Parsing in Modern Greek - A New Approach

  2021cites this paper
• BINGO: A Dependency Grammar Framework to Understand Hardware Specifications Written in English

  2021cites this paper
• FINDING SYNONYMS IN A SYNTACTICALLY CONSTRAINED VECTOR SPACE MODEL

  2021cites this paper
• Natural Language Generation Using Link Grammar for General Conversational Intelligence

  2021cites this paper
• A Circumstantial Methodological Analysis of Recent Studies on NLP-driven Test Automation Approaches

  2021cites this paper
• Application of Supervised Machine Learning to Extract Brain Connectivity Information from Neuroscience Research Articles

  2021cites this paper
• Machine translation from text to sign language: a systematic review

  2021cites this paper
• Context-theoretic Semantics for Natural Language: an Algebraic Framework

  2020influential citation
• Artificial General Intelligence: 13th International Conference, AGI 2020, St. Petersburg, Russia, September 16–19, 2020, Proceedings

  2020influential citation
• Dependency Relations for Sanskrit Parsing and Treebank

  2020cites this paper
• Interpretable Natural Language Segmentation Based on Link Grammar

  2020cites this paper
• Guiding Symbolic Natural Language Grammar Induction via Transformer-Based Sequence Probabilities

  2020cites this paper
• A Review and evaluation of Machine Translation methods for Lumasaaba

  2020cites this paper
• DOMAIN BOUNDED ENGLISH TO INDIAN SIGN LANGUAGE DOMAIN BOUNDED ENGLISH TO INDIAN SIGN LANGUAGE TRANSLATION MODEL TRANSLATION MODEL

  2020cites this paper
• An Arabic Grammar Auditor Based on Dependency Grammar

  2020cites this paper
• Programmatic Link Grammar Induction for Unsupervised Language Learning

  2019cites this paper
• A study of using syntactic cues in short-text similarity measure

  2019cites this paper
• Sheaves: A Topological Approach to Big Data

  2019influential citation
• Replacing same meaning in sentences using natural language understanding

  2019cites this paper
• Translation versus language model pre-training objectives for word sense disambiguation

  2019cites this paper
• Neural-Net vs. Symbolic Machine Learning

  2019influential citation
• Survey Paper : Improving Neural Language Modeling with Linguistic Annotation

  2019cites this paper
• Pāṇinian Syntactico-Semantic Relation Labels

  2019cites this paper
• On Categorial Grammatical Inference and Logical Information Systems

  2019cites this paper
• Dependency Parser for Sanskrit Verses

  2019cites this paper
• Advantages of the flux-based interpretation of dependency length minimization

  2019cites this paper
• Systemic Functional Linguistics and Computation

  2019cites this paper
• GerIE - An Open Information Extraction System for the German Language

  2018cites this paper
• Mayr Ontological Document Reading An Experience Report

  2018cites this paper
• Statistical parsing and unambiguous word representation in OpenCog’s Unsupervised Language Learning project

  2018cites this paper
• Implementing a Portable Clinical NLP System with a Common Data Model -- a Lisp Perspective

  2018cites this paper
• Algebraic dependency grammar

  2018cites this paper
• Graph quotients : a topological approach to graphs

  2018influential citation
• Artificial General Intelligence

  2018influential citation
• A framework for relationship extraction from unstructured text via link grammar parsing

  2018influential citation
• Deseret Language and Linguistic Society Symposium

  2018cites this paper
• Augmenting Textual Qualitative Features in Deep Convolution Recurrent Neural Network for Automatic Essay Scoring

  2018cites this paper
• A survey of ontology learning techniques and applications

  2018cites this paper
• Unsupervised Language Learning in OpenCog

  2018cites this paper
• System monitoringu użytkownika wykorzystujący sieci społecznościowe – budowa i analiza możliwości

  2018cites this paper
• Year : 2005 Exploiting technical terminology for knowledge management

  2018cites this paper
• Knowledge discovery in multidimensional knowledge representation framework

  2018cites this paper
• User monitoring system using of social networks - structure and analysis of the opportunities

  2018cites this paper
• Answer Set Programming in Linguistics

  2018cites this paper
• Year : 2002 Technical terminology as a critical resource

  2018cites this paper
• Neural Networks Regularization Through Representation Learning

  2018influential citation
• Paying Attention to Descriptions Generated by Image Captioning Models

  2017cites this paper
• Can Saliency Information Benefit Image Captioning Models?

  2017cites this paper
• An analysis of human microbe‐disease associations

  2017cites this paper
• The hidden pattern

  2017cites this paper
• An Ordinal-free Proof of the Complete Cut-elimination Theorem for \Pi^1_1-CA+BI with the omega-rule

  2017cites this paper
• Investigating the Effectiveness of an Interactive IRF-Based English Grammar Learning System

  2017influential citation
• Bridging semantics and syntax with graph algorithms - state-of-the-art of extracting biomedical relations

  2017cites this paper
• Sentiment Mining from Text: A Technical Review

  2017cites this paper
• Symbol Grounding via Chaining of Morphisms

  2017cites this paper
• From telegraphic to natural language: an expansion system in a pictogrambased AAC application

  2017cites this paper
• Classifying protein-protein interaction articles from biomedical literature using many relevant features and context-free grammar

  2017cites this paper
• The Portability of Three Types of Text Mining Techniques into the Patent Text Genre

  2017cites this paper
• Interactive learning of words and objects for a humanoid robot. (Apprentissage interactif de mots et d'objets pour un robot humanoïde)

  2017cites this paper
• Question Answering System : A Review On Question Analysis, Document Processing, And Answer Extraction Techniques

  2017cites this paper
• Automated Query Generation Of Relational DBMS For Information And Knowledge Extraction

  2017cites this paper
• A comprehensive investigation of natural language processing techniques and tools to generate automated test cases

  2017cites this paper
• Automatic Population of Structured Knowledge Bases via Natural Language Processing

  2017cites this paper
• Memory and locality in natural language

  2017cites this paper
• United States Patent

  2017cites this paper
• Categorical semiotics

  2016cites this paper
• Technical Reports Series Institute for Research in Cognitive Science April 1995 Lexicalization and Grammar Development

  2016cites this paper
• The scarcity of crossing dependencies: a direct outcome of a specific constraint?

  2016cites this paper
• Term selection in information retrieval

  2016cites this paper
• Predicting the functions of a protein from its ability to associate with other molecules

  2016cites this paper
• Smart Data Integration by Goal Driven Ontology Learning

  2016cites this paper
• Towards an Indexical Model of Situated Language Comprehension for Cognitive Agents in Physical Worlds

  2016cites this paper
• From link grammars to categorial grammars

  2016cites this paper
• Investigation of Indian English Speech Recognition using CMU Sphinx

  2016cites this paper
• Automatic Text Scoring Using Neural Networks

  2016cites this paper
• International Journal of Scientific Research in Computer Science, Engineering and Information Technology

  2016cites this paper
• Fostering parent–child dialog through automated discussion suggestions

  2016cites this paper