See this document in CiteSeerX!

Complexity of Scrambling: A New Twist to the Competence-Performance Distinction (1994)  (Make Corrections)  (2 citations)
Aravind Joshi, Tilman Becker, Owen Rambow



  Home/Search   Context   Related

 
View or download:
upenn.edu/~joshi/....higanstate991.ps
upenn.edu/~joshi/....higanstate991.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  upenn.edu/~joshi/ (more)
From:  upenn.edu/~joshi/home
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: In this paper we discuss the following issue: How do we decide whether a certain property of language is a competence property or a performance property? Our claim is that the answer to this question is not given apriori. The answer depends on the formal devices (formal grammars and machines) available to us for describing language. We discuss this issue in the context of the complexity of processing of center embedding (of relative clauses in English) and scrambling (in German, for example)... (Update)

Cited by:   More
Efficient Parsing for CCGs with Generalized Type-Raised Categories - Komagata (1997)   (Correct)
Generative Power of CCGs with Generalized Type-Raised Categories - Komagata (1997)   (Correct)

Similar documents (at the sentence level):
7.7%:   Long-Distance Scrambling and Tree Adjoining - Grammars Tilman Becker   (Correct)

Active bibliography (related documents):   More   All
0.2:   A Polynomial Model for Unrestricted Functional Uncertainty - Rambow   (Correct)
0.2:   Formal and Computational Aspects of Natural Language Syntax - Rambow (1994)   (Correct)
0.2:   Word Order Variation and Tree Adjoining Grammar - Rambow (1994)   (Correct)

Similar documents based on text:   More   All
0.3:   A Processing Model for Free Word Order Languages - Rambow, Joshi (1994)   (Correct)
0.3:   The Derivational Generative Power of Formal Systems or.. - Becker, Rambow, Niv (1992)   (Correct)
0.3:   The Hephesentation Of Constituent Structures For.. - Terence Langendoen..   (Correct)

Related documents from co-citation:   More   All
3:   Efficient Parsing for CCGs with Generalized Type-Raised Categories - Komagata
3:   Generative Power of CCGs with Generalized Type-Raised Categories - Komagata
2:   The syntax and semantics of the Japanese Language Engine (context) - Kameyama - 1995

BibTeX entry:   (Update)

Aravind K. Joshi, Tilman Becker, and Owen Rambow. 1994. Complexity of Scrambling: A New Twist to the Competence - Performance Distinction. In 3e Colloque International sur les grammaires d'Arbres Adjoints. http://citeseer.ist.psu.edu/joshi94complexity.html   More

@inproceedings{ joshijoshicomplexity,
    author = "Aravind K. Joshi",
    title = "Complexity of Scrambling: {A} New Twist to the Competence -- Performance Distinction",
    url = "citeseer.ist.psu.edu/joshi94complexity.html" }
Citations (may not include all citations):
64   Characterizing Mildly Context-Sensitive Grammar Formalisms (context) - Weir - 1988
43   Formal and Computational Aspects of Natural Language Syntax - Rambow - 1994
32   Long-distance scrambling and tree-adjoining grammars (context) - Becker, Joshi et al. - 1991
27   Finitary models of language users (context) - Miller, Chomsky - 1963
11   An Introduction to Tree Adjoining Grammars (context) - Aravind, Joshi - 1987
5   The Derivational Generative Power (context) - Becker, Rambow et al. - 1992
1   Vijay-Shanker Compositional semantics with lexicalized tree-.. (context) - Joshi - 1999
1   Derivations in MC-LTAG (context) - Joshi, Kulick - 1998
1   Non-local dependencies and multicomponent lexicalized tree-a.. (context) - Kulick - 1998

Documents on the same site (http://www.cis.upenn.edu/~joshi/):
Supertagging: An Approach to Almost Parsing - Bangalore, Joshi (1999)   (Correct)
Processing Crossed And Nested Dependencies: An Automaton.. - Joshi (1990)   (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