Results 1  10
of
135,921
Tree Insertion Grammar: A CubicTime, Parsable Formalism that Lexicalizes ContextFree Grammar without Changing the Trees Produced
 Computational Linguistics
, 1994
"... this paper, we study the problem of lexicalizing contextfree grammars and show that it enables faster processing. In previous attempts to take advantage of lexicalization, a variety of lexicalization procedures have been developed that convert contextfree grammars (CFGs) into equivalent lexicalize ..."
Abstract

Cited by 83 (2 self)
 Add to MetaCart
this paper, we study the problem of lexicalizing contextfree grammars and show that it enables faster processing. In previous attempts to take advantage of lexicalization, a variety of lexicalization procedures have been developed that convert contextfree grammars (CFGs) into equivalent
Lexicalized ContextFree Grammar: A CubicTime Parsable, Lexicalized Normal Form for ContextFree Grammar That Preserves Tree Structure
, 1993
"... Lexicalized contextfree grammar (LCFG) is a treebased formalism that makes use of both tree substitution and a restricted form of tree adjunction. Because of its use of adjunction, LCFG allows sufficient freedom in the way derivations can be performed that lexicalization of contextfree grammar ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
Lexicalized contextfree grammar (LCFG) is a treebased formalism that makes use of both tree substitution and a restricted form of tree adjunction. Because of its use of adjunction, LCFG allows sufficient freedom in the way derivations can be performed that lexicalization of contextfree
Semantics of ContextFree Languages
 In Mathematical Systems Theory
, 1968
"... "Meaning " may be assigned to a string in a contextfree language by defining "attributes " of the symbols in a derivation tree for that string. The attributes can be defined by functions associated with each production in the grammar. This paper examines the implications of th ..."
Abstract

Cited by 559 (0 self)
 Add to MetaCart
"Meaning " may be assigned to a string in a contextfree language by defining "attributes " of the symbols in a derivation tree for that string. The attributes can be defined by functions associated with each production in the grammar. This paper examines the implications
Stochastic Lexicalized ContextFree Grammar
, 1993
"... Stochastic lexicalized contextfree grammar (SLCFG) is an attractive compromise between the parsing efficiency of stochastic contextfree grammar (SCFG) and the lexical sensitivity of stochastic lexicalized treeadjoining grammar (SLTAG). SLCFG is a restricted form of SLTAG that can only generate ..."
Abstract

Cited by 44 (7 self)
 Add to MetaCart
Stochastic lexicalized contextfree grammar (SLCFG) is an attractive compromise between the parsing efficiency of stochastic contextfree grammar (SCFG) and the lexical sensitivity of stochastic lexicalized treeadjoining grammar (SLTAG). SLCFG is a restricted form of SLTAG that can only
Ordered ContextFree Grammars
"... Contextfree grammars (CFGs) provide an intuitive and powerful formalism for describing the syntactic structure of parsable input streams. Unfortunately, existing online parsing algorithms for such streams admit only a subset of possible CFG descriptions. Theoretically, it is possible to parse any ..."
Abstract

Cited by 3 (1 self)
 Add to MetaCart
Contextfree grammars (CFGs) provide an intuitive and powerful formalism for describing the syntactic structure of parsable input streams. Unfortunately, existing online parsing algorithms for such streams admit only a subset of possible CFG descriptions. Theoretically, it is possible to parse any
Statistical Parsing with a Contextfree Grammar and Word Statistics
, 1997
"... We describe a parsing system based upon a language model for English that is, in turn, based upon assigning probabilities to possible parses for a sentence. This model is used in a parsing system by finding the parse for the sentence with the highest probability. This system outperforms previou ..."
Abstract

Cited by 410 (18 self)
 Add to MetaCart
explain their relative performance. Introduction We present a statistical parser that induces its grammar and probabilities from a handparsed corpus (a treebank). Parsers induced from corpora are of interest both as simply exercises in machine learning and also because they are often the best parsers
Parsing English with a Link Grammar
, 1991
"... 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 conn ..."
Abstract

Cited by 433 (4 self)
 Add to MetaCart
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
Pregroup Grammars and Contextfree Grammars
"... Pregroup grammars were introduced by Lambek [20] as a new formalism of typelogical grammars. They are weakly equivalent to contextfree grammars ..."
Abstract

Cited by 8 (4 self)
 Add to MetaCart
Pregroup grammars were introduced by Lambek [20] as a new formalism of typelogical grammars. They are weakly equivalent to contextfree grammars
Polynomiallyparsable Unification Grammars
"... Unification grammars (UG) are a grammatical formalism that underlies several contemporary linguistic theories, including Lexicalfunctional Grammar and Headdriven Phrasestructure Grammar. UG is an especially attractive formalism because of its expressivity, which facilitates the expression of com ..."
Abstract
 Add to MetaCart
Unification grammars (UG) are a grammatical formalism that underlies several contemporary linguistic theories, including Lexicalfunctional Grammar and Headdriven Phrasestructure Grammar. UG is an especially attractive formalism because of its expressivity, which facilitates the expression
Results 1  10
of
135,921