Aravind Joshi, Yves Schabes  Home/Search
Context Related
Links: ACM | upenn.edu/~joshi/....higanstate992.ps 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: upenn.edu/~joshi/home (more) Homepages: A.Joshi |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we will describe a tree generating system called tree-adjoining grammar (TAG) and state some of the recent results about TAGs. The work on TAGs is motivated by linguistic considerations. However, a number of formal results have been established for TAGs, which we believe, would be of interest to researchers in formal languages and automata, including those interested in tree grammars and tree automata. (Update)
Cited by: More
Unifying Synchronous Tree-Adjoining Grammars and - Tree Transducers Via (2006) (Correct)
Talking about Trees, Scope and Concepts - Cimiano, Reyle (2005) (Correct)
Facilitating Treebank Annotation Using a Statistical Parser - Fu-Dong Chiou David (Correct)
Similar documents (at the sentence level):
5.7%: Processing Crossed And Nested Dependencies: An Automaton.. - Joshi (1990) (Correct)
Active bibliography (related documents): More All
1.8: XTAG User Manual version 1.0 - An X Window Graphical.. - Schabes, Paroubek, Group (1997) (Correct)
0.3: Generalized Transformations and the Theory of Grammar - Frank, Kroch (1995) (Correct)
0.3: Tree Insertion Grammar: A Cubic-Time Parsable Formalism That.. - Schabes, Waters (1994) (Correct)
Similar documents based on text: More All
0.8: Capturing CFLs with Tree Adjoining Grammars - Rogers (1994) (Correct)
0.7: An Earley-Type Parsing Algorithm for Tree Adjoining Grammars - Schabes, Joshi (1988) (Correct)
0.6: A Review of Earley-Based Parser for TIG - Díaz, Carrillo, Toro (1998) (Correct)
Related documents from co-citation: More All
9: Tabular algorithms for TAG parsing - Alonso, Cabrero et al. - 1999
9: Principles and Implementation of Deductive Parsing - Shieber, Schabes et al. - 1995
8: Tree adjunct grammars (context) - Joshi, Levy et al. - 1975
BibTeX entry: (Update)
Joshi, A.K. and Schabes, Y.; "Tree-Adjoining Grammars", in Handbook of Formal Languages, G. Rozenberg and A. Salomaa (eds.), Vol. 3, Springer, Berlin, New York, 1997, 69 - 124. http://citeseer.ist.psu.edu/joshi97treeadjoining.html More
@incollection{ joshi97treeadjoining,
author = {Joshi, Aravind K. and Schabes, Yves},
title = {Tree-Adjoining Grammars},
booktitle = {Handbook of Formal Languages},
publisher = {Springer},
year = {1997},
editor = {G. Rozenberg and A. Salomaa},
volume = {3},
pages = {69--124},
address = {Berlin, New York},
url = {citeseer.ist.psu.edu/joshi97treeadjoining.html} }
Citations (may not include all citations):248 The mathematics of sentence structure (context) - Lambek - 1958
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
189 Information-Based Syntax and Semantics (context) - Pollard, Sag - 1987
130 Tree adjunct grammars (context) - Joshi, Levy et al. - 1975 DBLP
87 Recognition and parsing of context-free languages in time n .. (context) - Younger - 1967
76 Mathematical and Computational Aspects of Lexicalized Gramma.. (context) - Schabes - 1990 ACM
64 Characterizing Mildly Context-Sensitive Grammar Formalisms (context) - Weir - 1988
54 Using description of trees in a treeadjoining grammar (context) - Vijay-Shanker - 1992
53 Synchronous Tree-Adjoining Grammars - Shieber, Schabes - 1990 ACM
43 Formal and Computational Aspects of Natural Language Syntax - Rambow - 1994 ACM
42 Linguistic relevance of tree adjoining grammars (context) - Kroch, Joshi - 1985
41 lexicalized (context) - Schabes, Abeill'e et al. - 1988
41 A Study of Tree Adjoining Grammars (context) - Vijay-Shanker - 1987 ACM
40 Disambiguation of super parts of speech (context) - Joshi, Srinivas - 1994
37 Characterizing derivations trees of context free grammars th.. (context) - Thatcher - 1971
37 The convergence of mildly context-sensitive grammatical form.. (context) - Joshi, Vijay-Shanker et al. - 1991
34 Tree-adjoining grammars and lexicalized grammars (context) - Joshi, Schabes - 1992 DBLP
34 Some computational properties of Tree Adjoining Grammars (context) - Vijay-Shanker, Joshi - 1985 ACM DBLP
33 An alternative conception of tree-adjoining derivation (context) - Schabes, Shieber - 1994 ACM DBLP
32 An Efficient Context-Free Parsing Algorithm (context) - Earley - 1968 ACM DBLP
27 An efficient recognition and syntax algorithm for context-fr.. (context) - Kasami - 1965
23 and David Weir (context) - Rambow, Vijay-Shanker - 1995
17 A lexicalized tree adjoining grammar for English (context) - Abeill'e, Bishop et al. - 1990
16 Bidirectional parsing of lexicalized tree adjoining grammars (context) - Lavelli, Satta - 1991 ACM
15 An Earleytype parsing algorithm for Tree Adjoining Grammars - Schabes, Joshi - 1988
13 Lexicon-grammar and the syntactic analysis of french - Gross - 1984 ACM
12 Deterministic left to right parsing of Tree Adjoining Langua.. - Schabes, Vijay-Shanker - 1990 ACM DBLP
12 Feature structure based tree adjoining grammars (context) - Vijay-Shanker, Joshi - 1988
11 An Introduction to Tree Adjoining Grammars (context) - Joshi - 1987
9 Combinatory grammars and parasitic gaps (context) - Steedman - 1987
9 Unbounded dependencies and subjacency in a tree adjoining gr.. (context) - Kroch - 1987
9 The systematic constructions of Earley parsers: Application .. (context) - Lang - 1988
7 Parsing constrained grammar formalisms (context) - Vijay-Shanker, Weir - 1990
6 Tree pushdown automata (context) - Schimpf, Gallier - 1985 ACM DBLP
6 The relevance of lexicalization to parsing (context) - Schabes, Joshi - 1989
5 Parsing french with tree adjoining grammar: some linguistic .. - Abeill'e - 1988 DBLP
5 TreeInsertion Grammars: A cubic time (context) - Schabes, Waters - 1995
4 Tree adjoining grammar parsing and boolean matrix multiplica.. - Satta - 1994
1 Devoted to Tree-Adjoining Grammars (context) - of, Intelligence - 1994
1 Left to right parsing of tree-adjoining grammars (context) - Schabes - 1991
1 Stochastic tree-adjoining grammars (context) - Schabes - 1992
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cis.upenn.edu/~joshi/home.html): More
Partial Proof Trees as Building Blocks for a Categorial Grammar - Joshi, Kulick (1997) (Correct)
A Processing Model for Free Word Order Languages - Rambow, Joshi (1994) (Correct)
Some Novel Applications of Explanation-Based Learning to.. - Srinivas, Joshi (1995) (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