64 |
Disambiguation of Super Parts of Speech (or Supertags): Almost Parsing ...
|
|
|
|
BASE
|
|
Show details
|
|
68 |
Tree-Adjoining Grammars and Lexicalized Grammars
|
|
|
|
In: Technical Reports (CIS) (1991)
|
|
BASE
|
|
Show details
|
|
69 |
Unification-Based Tree Adjoining Grammars
|
|
|
|
In: Technical Reports (CIS) (1991)
|
|
BASE
|
|
Show details
|
|
70 |
Using Lexicalized Tags for Machine Translation
|
|
|
|
In: Technical Reports (CIS) (1991)
|
|
BASE
|
|
Show details
|
|
75 |
Two Recent Developments in Tree Adjoining Grammars: Semantics and Efficient Processing
|
|
|
|
In: DTIC (1990)
|
|
BASE
|
|
Show details
|
|
76 |
Parsing With Lexicalized Tree Adjoining Grammar
|
|
|
|
In: Technical Reports (CIS) (1990)
|
|
BASE
|
|
Show details
|
|
77 |
The Convergence of Mildly Context-Sensitive Grammar Formalisms
|
|
|
|
In: Technical Reports (CIS) (1990)
|
|
Abstract:
Investigations of classes of grammars that are nontransformational and at the same time highly constrained are of interest both linguistically and mathematically. Context-free grammars (CFG) obviously form such a class. CFGs are not adequate (both weakly and strongly) to characterize some aspects of language structure. Thus how much more power beyond CFG is necessary to describe these phenomena is an important question. Based on certain properties of tree adjoining grammars (TAG) an approximate characterization of class of grammars, mildly context-sensitive grammars (MCSG), has been proposed earlier. In this paper, we have described the relationship between several different grammar formalisms, all of which belong to MCSG. In particular, we have shown that head grammars (HG), combinatory categorial grammars (CCG), and linear indexed grammars (LIG) and TAG are all weakly equivalent. These formalisms are all distinct from each other at least in the following aspects: (a) the formal objects and operations in each formalism, (b) the domain of locality over which dependencies are specified, (c) the degree to which recursion and the domain of dependencies are factored, and (d) the linguistic insights that are captured in the formal objects and operations in each formalism. A deeper understanding of this convergence is obtained by comparing these formalisms at the level of the derivation structures in each formalism. We have described a formalism, the linear context-free rewriting system (LCFR), as a first attempt to capture the closeness of the derivation structures of these formalisms. LCFRs thus make the notion of MCSGs more precise. We have shown that LCFRs are equivalent to muticomponent tree adjoining grammars (MCTAGs), and also briefly discussed some variants of TAGs, lexicalized TAGs, feature structure based TAGs, and TAGs in which local domination and linear precedence are factored TAG(LD/LP).
|
|
Keyword:
Computer Sciences
|
|
URL: https://repository.upenn.edu/cis_reports/539 https://repository.upenn.edu/cgi/viewcontent.cgi?article=1571&context=cis_reports
|
|
BASE
|
|
Hide details
|
|
79 |
Processing Crossed and Nested Dependencies: An Automaton Perspective on the Psycholinguistic Results
|
|
|
|
In: Technical Reports (CIS) (1989)
|
|
BASE
|
|
Show details
|
|
80 |
Phrase Structure and Intonational Phrases: Comments on the Papers by Marcus and Steedman
|
|
|
|
In: Technical Reports (CIS) (1989)
|
|
BASE
|
|
Show details
|
|
|
|