Structural similarity within and among languages

Theoretical Computer Science

Volumn 293, Issue 2, 2003, Pages 345-363

  Stabler, Edward P ^a   Keenan, Edward L ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Grammar; Invariant; Linguistic universals

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GRAMMARS; SET THEORY;

TRANSFORMATIONAL GRAMMARS;

FORMAL LANGUAGES;

EID: 0037421570     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(01)00351-6     Document Type: Conference Paper

References (27)

1. P. Boullier, Proposal for a natural language processing syntactic backbone, Tech. Rep. 3242, Projet Atoll, INRIA, Rocquencourt, 1998.
2. Chomsky N. The Minimalist Program. 1995;MIT Press, Cambridge, MA.
3. Cinque G. Adverbs and Functional Heads: a Cross-Linguistic Perspective. 1999;Oxford University Press, Oxford.
4. Dimitrova-Vulchanova M., Giusti G. Fragments of Balkan nominal structure. Alexiadou A., Wilder C. Possessors, Predicates and Movement in the Determiner Phrase. 1998;Amsterdam, Philadelphia.
5. M. Dimitrova-Vulchanova, Modification in the nominal expression, in: Syntax and Semantics, Fall School, Norwegian University of Science and Technology, Trondheim, 1999.
6. T.L. Cornell, A type logical perspective on minimalist derivations, in: Proc. Formal Grammar'97, Aix-en-Provence, 1997.
7. Greenberg J. Some universals of grammar with particular reference to the order of meaningful elements. Greenberg J. Universals of Human Language. 1978;Stanford University Press, Stanford.
8. H. Harkema, A recognizer for minimalist grammars, in: Proc. Sixth Internat. Workshop on Parsing Technologies, IWPT'2000, 2000.
9. H. Harkema, A characterization of minimalist languages, in: Proc. Logical Aspects of Computational Linguistics, LACL'01, Port-aux-Rocs, Le Croisic, France, 2001.
10. Kayne R. The Antisymmetry of Syntax. 1994;MIT Press, Cambridge, MA.
11. Keenan E.L., Stabler E.P. Abstract syntax. DiSciullo A.-M. Configurations: Essays on Structure and Interpretation. 1996;329-344 Cascadilla Press, Somerville, MA.
12. E.L. Keenan, E.P. Stabler, Syntactic invariants, in: Sixth Ann. Conf. on Language, Logic and Computation, Stanford, 1997.
13. A. Mahajan, Eliminating head movement, in: The 23rd Generative Linguistics in the Old World Colloq., GLOW '2000, 2000.
14. J. Michaelis, Derivational minimalism is mildly context-sensitive, in: Proc. Logical Aspects of Computational Linguistics, LACL'98, Grenoble, 1998.
15. J. Michaelis, Transforming linear context free rewriting systems into minimalist grammars, in: Proc. Logical Aspects of Computational Linguistics, LACL'01, Port-aux-Rocs, Le Croisic, France, 2001.
16. J. Michaelis, U. Mönnich, F. Morawietz, Algebraic description of derivational minimalism, in: Internat. Conf. on Algebraic Methods in Language Proceesing, AMiLP'2000/TWLT16, University of Iowa, 2000.
17. F. Morawietz, Chart parsing and constraint programming, in: Proc. COLING-2000, 2000.
18. M. Pearson, X(p)-movement and word order typology: 'direct' versus 'inverse' languages, in: Abstracts of GLOW '99, 1999.
19. Pesetsky D. Phrasal movement and its Kin. 2000;MIT Press, Cambridge, MA.
20. C. Pollard, Generalized phrase structure grammars, head grammars and natural language, Ph.D. Thesis, Standford University, 1984.
21. A. Rackowski, Malagasy adverbs, in: Ileana Paul (Ed.), The Structure of Malagasy, Vol. II. UCLA Occasional Papers in Linguistics 20, UCLA, 1998.
22. Richards N. The principle of minimal compliance. Linguist. Inquiry. 29:1998;599-629.
23. Seki H., Matsumura T., Fujii M., Kasami T. On multiple context-free grammars. Theoret. Comput. Sci. 88:1991;191-229.
24. S.M. Shieber, Y. Schabes, F.C.N. Pereira, Principles and implementation of deductive parsing, Tech. Rep. CRCT TR-11-94, Computer Science Department, Harvard University, Cambridge, MA, 1993, available at http://arXiv.org/.
25. D. Sportiche, Adjuncts and adjunctions, presentation at 24th LSRL, UCLA, 1994.
26. Stabler E.P. Remnant movement and complexity. Bouma G., Hinrichs E., Kruijff G.-J., Oehrle D. Constraints and Resources in Natural Language Syntax and Semantics. 1999;299-326 CSLI, Stanford, CA.
27. Vijay-Shanker K., Weir D. The equivalence of four extensions of context free grammar formalisms. Math. Systems Theory. 27:1994;511-545.