Generalized context-free grammar

Known as: LCFRS, Linear context-free rewriting system, Linear context-free rewriting language 
Generalized Context-free Grammar (GCFG) is a grammar formalism that expands on context-free grammars by adding potentially non-context free… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1991-2016
024619912016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Recent advances in parsing technology have made treebank parsing with discontinuous constituents possible, with parser output of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2010
2010
Reduction is the operation of transforming a production in a Linear Context-Free Rewriting System (LCFRS) into two simpler… (More)
Is this relevant?
2009
2009
Linear Context-free Rewriting Systems (LCFRS) is an expressive grammar formalism with applications in syntax-based machine… (More)
  • figure 1
Is this relevant?
Review
2007
Review
2007
Multiple context-free grammar (MCFG) is a weakly contextsensitive grammar formalism that deals with tuples of strings. An MCFG is… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2005
2005
It is already known that parallel multiple context-free grammar (PMCFG) [1] is an instance of the equivalent formalisms simple… (More)
Is this relevant?
2005
2005
We describe four different parsing algorithms for Linear Context-Free Rewriting Systems (Vijay-Shanker et al., 1987). The… (More)
  • figure 2
Is this relevant?
2004
2004
We show how to encode context-free string grammars, linear contextfree tree grammars, and linear context-free rewriting systems… (More)
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Generalized Multitext Grammar (GMTG) is a synchronous grammar formalism that is weakly equivalent to Linear Context-free… (More)
  • figure 1
  • figure 2
  • table 1
Is this relevant?
2001
2001
The type of a minimalist grammar (MG) as introduced by Stabler [11, 12] provides an attempt of a rigorous algebraic formalization… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
The change within the linguistic framework of transformational grammar from GB–theory to minimalism brought up a particular type… (More)
Is this relevant?