Skip to search formSkip to main contentSkip to account menu

Linear grammar

Known as: Linear language, Right Linear Grammar 
In computer science, a linear grammar is a context-free grammar that has at most one nonterminal in the right hand side of each of its productions. A… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Computer scienceCone (formal languages)Context-free grammarContext-free language

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Feature Combination Approaches for Discriminative Language Models
This paper focuses on feature combination approaches for discriminative language models (DLMs). DLM is a feature-based log-linear… 
2006
2006
Protein Motif Prediction by Grammatical Inference
The rapid growth of protein sequence databases is exceeding the capacity of biochemically and structurally characterizing new… 
2005
2005
Linearizer and Doubler : Two Mappings to Unify Molecular Computing Models Based on DNA Complementarity
Two specific mappings called doublerfd and linearizerfl are introduced to bridge two domains of languages. That is, fd maps… 
2005
2005
A Proof of the Loehr-Warrington Amazing TEN to the Power n Conjecture
We prove, via 30 seconds of Maple computation, that there are 10^n words in the alphabet {3,-2} of length 5n, sum 0, and such… 
2002
2002
The Automatic Acquisition of Frequencies of Verb Subcategorization Frames from Tagged Corpora
We describe a mechanism for automatically acquiring verb subcategorization frames and their frequencies in a large corpus. A… 
1997
1997
The Undecidability of Some Equivalence Problems Concerning NGSM's and Finite Substitutions
1978
1978
Linear Languages and the Intersection Closures of Classes of Languages
The intersection closure and the closure under homomorphic replication and intersection of certain classes of languages are… 
1977
1977
Eom: a graphically scripted, simulation-based animation system
EOM is an implementation of an interactive animation environment based on the following premises: Ø Simulation-based animation is… 
Highly Cited
1974
Highly Cited
1974
A Geometric Hierarchy of Languages
  • Nabil A. Khabbaz
  • Journal of computer and system sciences (Print)
  • 1974
  • Corpus ID: 8029777
1973
1973
A Characterization Theorem for n-Parallel Right Linear Languages
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)