Yves Schabes, Richard C. Waters  Home/Search
Context Related
| merl.com/papers/docs/TR9413.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: merl.com/papers/docs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Tree insertion grammar (TIG) is a tree-based formalism that makes use of tree substitution and tree adjunction. TIG is related to tree adjoining grammar. However, the adjunction permitted in TIG is sufficiently restricted that TIGs only derive context free languages and TIGs have the same cubic-time worst-case complexity bounds for recognition and parsing as context free grammars. An efficient Earley-style parser for TIGs is presented. (Update)
Context of citations to this paper: More
...the simpler cubic time adjunction cannot be applied. 1 Introduction Tree Adjoining Grammar (TAG) 4] and Tree Insertion Grammar (TIG) [6] are grammatical formalisms that make use of a tree based operation called adjunction. However, adjunctions are more restricted in the...
...managing simultaneous adjunctions in TAG and TIG. 1 Introduction Tree Adjoining Grammar (TAG) 5] and Tree Insertion Grammar (TIG) [7] are grammatical formalisms that make use of a tree based operation called adjunction. TAG generates tree adjoining languages, a strict...
Cited by: More
Variants of mixed parsing of TAG and TIG - Miguel Alonso Vctor (2003) (Correct)
Parsing Comparison across Grammar Formalisms using.. - Yoshinaga, Miyao.. (2003) (Correct)
Extending DOP1 with the Insertion Operation - Hoogweg (2000) (Correct)
Similar documents (at the sentence level):
58.7%: Mitsubishi Electric Research Laboratories - Cambridge Research Center (Correct)
57.9%: Tree Insertion Grammar: A Cubic-Time, Parsable Formalism that .. - Schabes, Waters (1994) (Correct)
Active bibliography (related documents): More All
1.1: Lexicalized Context-Free Grammar: A Cubic-Time Parsable.. - Schabes, Waters (1993) (Correct)
0.6: Tagging English text with a probabilistic model - Merialdo (1993) (Correct)
0.5: Information-Intensive Proof Technology - Constable (2003) (Correct)
Similar documents based on text: More All
0.3: Stochastic Lexicalized Context-Free Grammar - Schabes, Waters (1993) (Correct)
0.2: Capturing CFLs with Tree Adjoining Grammars - Rogers (1994) (Correct)
0.2: An Empirical Evaluation of Probabilistic Lexicalized Tree Insertion .. - Hwa (Correct)
Related documents from co-citation: More All
6: Principles and Implementation of Deductive Parsing - Shieber, Schabes et al. - 1995
5: Tabular algorithms for TAG parsing - Alonso, Cabrero et al. - 1999
5: The computational complexity of the correct-prefix property for TAGs (context) - Nederhof - 1999
BibTeX entry: (Update)
Yves Schabes and Richard C. Waters. Tree insertion grammar: A cubic-time parsable formalism that strongly lexicalizes context-free grammar. Technical Report 94-13, Mitsubishi Electric Research Laboratories, Cambridge, Massachusetts, 1994. http://citeseer.ist.psu.edu/schabes94tree.html More
@misc{ schabes94tree,
author = "Y. Schabes and R. Waters",
title = "Tree insertion grammar: A cubic-time parsable formalism that strongly lexicalizes
context-free grammar",
text = "Yves Schabes and Richard C. Waters. Tree insertion grammar: A cubic-time
parsable formalism that strongly lexicalizes context-free grammar. Technical
Report 94-13, Mitsubishi Electric Research Laboratories, Cambridge, Massachusetts,
1994.",
year = "1994",
url = "citeseer.ist.psu.edu/schabes94tree.html" }
Citations (may not include all citations):246 Lexical-functional grammar: A formal system for grammatical .. (context) - Kaplan, Bresnan - 1983
242 Generalized Phrase Structure Grammars (context) - Gazdar, Klein et al. - 1985
197 Lectures on Government and Binding (context) - Chomsky - 1981
191 Introduction to Formal Language Theory (context) - Harrison - 1978
189 Information-Based Syntax and Semantics (context) - Pollard, Sag - 1987
128 Efficient Parsing for Natural Language (context) - Tomita - 1985
114 Deducing linguistic structure from the statistics of large c.. (context) - Brill, Magerman et al. - 1990
41 lexicalized (context) - Schabes, Abeill'e et al. - 1988
37 Characterizing derivations trees of context free grammars th.. (context) - Thatcher - 1971
34 Tree-adjoining grammars and lexicalized grammars (context) - Joshi, Schabes - 1992
33 An alternative conception of tree-adjoining derivation (context) - Schabes, Shieber - 1994
32 An efficient context-free parsing algorithm (context) - Earley - 1970
32 An Efficient Context-Free Parsing Algorithm (context) - Earley - 1968
21 How much context-sensitivity is necessary for characterizing.. (context) - Joshi - 1985
14 Stochastic lexicalized context-free grammars - Schabes - 1993
14 Stochastic lexicalized context-free grammars - Schabes - 1993
13 Lexicon-grammar and the syntactic analysis of french - Gross - 1984
13 Natural Language and Linguistic Theory (context) - Steedman, parasitic - 1987
12 A new normal-form theorem for context-free phrase-structure .. (context) - Greibach - 1965
11 Lexicalized context-free grammars - Schabes - 1993
10 ACM Transactions on Programming Languages and Systems (context) - Graham, Harrison et al. - 1980
9 The valid prefix property and left to right parsing of tree-.. (context) - Schabes - 1991
9 The systematic constructions of Earley parsers: Application .. (context) - Lang - 1990
7 Mathematical and Computational Aspects of Lexicalized Gramma.. (context) - Schabes - 1990
5 Matrix equations and normal forms for context-free grammars (context) - Rosenkrantz - 1967
4 On categorial and phrase structure grammars (context) - Bar-Hillel - 1964
3 Department of Computer and Information Science (context) - Vijay-Shanker, of et al. - 1987
2 Technical Report TR (context) - Shieber, Schabes et al. - 1994
2 parsing and lexicons (context) - Abeill'e, Bishop et al. - 1989
2 Parsing some constrained grammar formalisms (context) - Vijay-Shanker, Weir - 1993
1 Technical Report CSLI (context) - Karttunen - 1986
1 A prototype interactive environment for collaboration and le.. (context) - Rich, Waters et al. - 1994
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.merl.com/papers/docs/): More
Visualization & User-Modeling for Browsing Personal.. - Moghaddam, Tian.. (2004) (Correct)
COLLAGEN: When Agents Collaborate with People - Rich, Sidner (1996) (Correct)
Graph Multidrawing: Finding Nice Drawings Without.. - Biedl, Marks, Ryall.. (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC