Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,868,967 papers from all fields of science
Search
Sign In
Create Free Account
Tree-adjoining grammar
Known as:
Tag
, Tree adjoining grammar
, Tree adjoining grammars
Tree-adjoining grammar (TAG) is a grammar formalism defined by Aravind Joshi. Tree-adjoining grammars are somewhat similar to context-free grammars…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
23 relations
Chomsky hierarchy
Combinatory categorial grammar
Context-free grammar
Context-sensitive grammar
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Tree adjoining grammar at the interfaces
Nicholas Longenbaugh
2014
Corpus ID: 215761336
This thesis constitutes an exploration of the applications of tree adjoining grammar (TAG) to natural language syntax. Perhaps…
Expand
2010
2010
ArabTAG: a Tree Adjoining Grammar for Arabic Syntactic Structures
Fériel Ben Fraj Trabelsi
,
Chiraz Ben
,
O. Zribi
,
M. Ben Ahmed
2010
Corpus ID: 15581466
In order to construct a generic grammatical resource for Arabic language, we have chosen to develop an Arabic grammar based on…
Expand
2006
2006
Extended Cross-Serial Dependencies in Tree Adjoining Grammars
Marco Kuhlmann
,
Mathias Möhl
Tag
2006
Corpus ID: 5911629
The ability to represent cross-serial dependencies is one of the central features of Tree Adjoining Grammar (TAG). The class of…
Expand
2003
2003
Representing Unish Grammars Based on Tree Adjoining Grammar Formalisms
Purev Jaimai
,
Hyun S. Park
2003
Corpus ID: 61581169
To make any sort of optimality argument, or rational engineering decision, one needs a fairly precise understanding of the…
Expand
2003
2003
Alternations, monotonicty and the lexicon: an application to factorising information in a Tree Adjoining Grammar
Benoît Crabbé
2003
Corpus ID: 64749062
For reasons of maintenance, economy and consistency, devising ways of factorising the information contained in a grammar is…
Expand
2001
2001
Bidirectional Automata for Tree Adjoining Grammars
Miguel A. Alonso
,
Víctor J. Díaz
,
Manuel Vilares
International Workshop/Conference on Parsing…
2001
Corpus ID: 3009300
We define a new model of automata for the description of bidirectional parsing strategies for tree adjoining grammars and a…
Expand
2000
2000
Tabulation of Automata for Tree-Adjoining Languages
Miguel Á. Alonso Pardo
,
M. Nederhof
,
Eric Villemonte de la Clergerie
Grammars
2000
Corpus ID: 6100524
We propose a modular design of tabular parsing algorithms for tree-adjoining languages. The modularity is made possible by a…
Expand
1996
1996
Complexity and the Induction of Tree Adjoining Grammars
R. Clark
1996
Corpus ID: 16133709
In this paper, I will develop the formal foundations of a theory of complexity that underlies theory of grammatical induction…
Expand
1993
1993
A Cubic-Time Parsable , Lexicalized Normal Form For Context-Free Grammar That Preserves Tree Structure
Y. Schabes
,
R. Waters
1993
Corpus ID: 16179665
Lexicalized context-free grammar (LCFG) is a tree-based formalism that makes use of both tree substitution and a restricted form…
Expand
1991
1991
From functional specification to syntactic structures: systemic grammar and tree adjoining grammar
Gijoo Yang
,
Kathleen F. McCoy
,
K. Vijay-Shanker
1991
Corpus ID: 61094045
In this paper we provide an implementation strategy to map a functional specification of an utterance into a syntactically well…
Expand