Skip to main content
SpringerLink
Log in
Book cover

International Conference on Intelligent Software Methodologies, Tools, and Techniques

SoMeT 2015: Intelligent Software Methodologies, Tools and Techniques pp 252–268Cite as

Asymmetry Theory and Asymmetry Based Parsing

  • Conference paper
  • First Online:

  • 1232 Accesses

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 532))

Abstract

We consider the properties of an integrated competence-performance model where the grammar generates the asymmetrical relations underlying linguistic expressions and the parser recovers these asymmetries. This model relates Asymmetry Theory, which is a theory of the Language Faculty, and asymmetry-based parsing, which is a theory of language use. We discuss the derivation and parsing of morphological and syntactic argument structure dependencies under the world level and above in order to show that the grammar generates these dependencies and that the parser recovers them. The integrated competence-performance model is sensitive to the configurational and featural asymmetries underlying linguistic expressions and contributes to reduce the complexity. Lastly, we draw consequences for natural language understanding.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    C-command: X c-commands Y iff X and Y are categories and X excludes Y, and every category that dominates X dominates Y. Asymmetric c-command: X asymmetrically c-commands Y, if X c-commands Y and Y does not c-command X.

  2. 2.

    http://www-appn.comp.nus.edu.sg/~rpnlpir/cgi-bin/JavaRAP/JavaRAPdemo.cgi.

References

  1. Chomsky, N.: Reflections on Language. Random House, New York (1975)

    Google Scholar 

  2. Di Sciullo, A.M.: Local Asymmetry. Papers from the Upenn/MIT Roundtable on the Lexicon. MIT Working Papers in Linguistics #35, pp. 25–49. The MIT Press, Cambridge (1999)

    Google Scholar 

  3. Di Sciullo, A.M.: Asymmetry in Morphology. The MIT Press, Cambridge (2005)

    Google Scholar 

  4. Di Sciullo, A.-M.: Parsing asymmetries. In: Christodoulakis, D.N. (ed.) NLP 2000. LNCS (LNAI), vol. 1835, pp. 1–15. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  5. Kayne, R.: The Antisymmetry of Syntax. The MIT Press, Cambridge (1994)

    Google Scholar 

  6. Di Sciullo, A.M., Isac, D.: The asymmetry of merge. Biolinguistics 2, 260–290 (2008)

    Google Scholar 

  7. Di Sciullo, A.M.: Minimalism and I-morphology. In: Kosta, P., Franks, S., Radeva-Bork, T. (eds.) Minimalism and Beyond: Radicalizing the Interfaces, pp. 267–286. John Benjamins, Amsterdam (2014)

    Google Scholar 

  8. Di Sciullo, A.M., Fong, S.: Asymmetry, zero morphology and tractability. In: Language, Information and Computation, PACLIC 15, Language Information Sciences Research Center, pp. 61–72. University of Hong Kong (2001)

    Google Scholar 

  9. Di Sciullo, A.M., Fong, S.: Efficient parsing for word structure. In: NLPRS 2001, Proceedings of the Sixth Natural Language Processing Pacific Rim Symposium, pp. 741–748 (2001)

    Google Scholar 

  10. Di Sciullo, A.M., Fong, S.: Morpho-syntax parsing. In: Di Sciullo, A.M. (ed.) UG and External Systems, pp. 247–248. John Benjamins, Amsterdam (2005)

    Chapter  Google Scholar 

  11. Di Sciullo, A.M., Gabrini, P., Batori, C., Somesfalean, S.: Asymmetry, the Grammar, and the Parser. Linguistica e modelli tecnologici di ricerca, pp. 477–494. Atti del XL Congresso Internazionale di Studi della Società Linguistica Italiana. Monica Mosca, Bulzoni (2010)

    Google Scholar 

  12. Di Sciullo, A.M.: Asymmetric agreement in pronominal anaphora. In: Fujita, H., Revetria, R. (eds.) Frontiers in Artificial Intelligence and Applications 246, pp. 395–410. IOS Press, Amsterdam (2012)

    Google Scholar 

  13. Chomsky, N.: Lectures on Government and Binding: The Pisa Lectures. Foris, Dordrecht (1981)

    Google Scholar 

  14. Chomsky, N.: The Minimalist Program. The MIT Press, Cambridge (1995)

    Google Scholar 

  15. Chomsky, N.: Derivation by Phase. In: Kenstowicz, M. (ed.) Ken Hale: A Life in Language, pp. 1–52. MIT Press, Cambridge (2001)

    Google Scholar 

  16. Chomsky, N.: Three factors in language design. Linguist. Inquiry 36(1), 1–22 (2005)

    Article  Google Scholar 

  17. Chomsky, N.: Problems of Projection. Lingua 130, 33–49 (2013)

    Article  MATH  Google Scholar 

  18. Moro, A.: Dynamic Antisymmetry. The MIT Press, Cambridge (2000)

    Google Scholar 

  19. Di Sciullo, A.M.: Morphological phases. In: The 4th GLOW in Asia 2003, Generative Grammar in a Broader Perspective. The Korean Generative Grammar Circle, pp. 44–45 (2004)

    Google Scholar 

  20. Larson, R.: On double object construction. Linguist. Inquiry 19, 335–351 (1988)

    Google Scholar 

  21. Hale, K., Keyser, S.J.: Prolegomenon to a Theory of Argument Structure. The MIT Press, Cambridge (2002)

    Google Scholar 

  22. Joshi, A.K., Levy, L.S., Takahashi, M.: Tree adjunct grammars. J. Comput. Syst. Sci. 10(1), 136–163 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  23. Joshi, A.K.: How much context-sensitivity is necessary for characterizing structural descriptions - tree adjoining grammars. In: Dowty, D., Karttunen, L., Zwicky, A. (eds.) Natural Language Processing – Theoretical, Computational and Psychological Perspectives. Cambridge University Press, New York (1985)

    Google Scholar 

  24. Chomsky, N.: Logical Structure of linguistic theory. Language 31(1), 36–45 (1955)

    Article  Google Scholar 

  25. Chomsky, N.: Syntactic Structures. Mouton, The Hague (1957)

    Google Scholar 

  26. Frank, R.: Phrase Structure Composition and Syntactic Dependencies. The MIT Press, Cambridge (2002)

    Google Scholar 

  27. Lebeaux, D:. Language acquisition and the form of the grammar. Unpublished doctoral dissertation. University of Massachusetts, Amherst (1988)

    Google Scholar 

  28. Chomsky, N.: A Minimalist program for linguistic theory. In: Hale, K., Keyser, S.J. (eds.) The View from Building 20: Essays in Linguistics in Honor of Sylvain Bromberger, pp. 1–52. The MIT Press, Cambridge (1993)

    Google Scholar 

  29. Frank, S.: Restricting grammatical complexity. Cogn. Sci. 28(5), 669–698 (2004)

    Article  Google Scholar 

  30. Chomsky, N.: Language and Problems of Knowledge: The Managua Lectures. The MIT Press, Cambridge (1988)

    Google Scholar 

  31. Marcus, M.: A Theory of Syntactic Recognition of Natural Language. The MIT Press, Cambridge (1980)

    Google Scholar 

  32. Berwick, R., Abney, S., Tenny, C. (eds.): Principle-Based Parsing: Computation and Psycholinguistics. Studies in Linguistics and Philosophy. Kluwer, Dordrecht (1991)

    Google Scholar 

  33. Fong, S.: Computational properties of principle-based grammatical theories. Ph.D. thesis. Artificial Intelligence Laboratory, MIT (1991)

    Google Scholar 

  34. Fong, S.: Computation with probes and goals. In: Di Sciullo, A.M. (ed.) UG and External Systems: Language, Brain and Computation, pp. 311–334. John Benjamins, Amsterdam (2005)

    Chapter  Google Scholar 

  35. Harkema, H.: Minimalist languages and the correct prefix property. In: Di Sciullo, A.M. (ed.) UG and External Systems: Language, Brain and Computation, pp. 289–310. John Benjamins, Amsterdam (2005)

    Chapter  Google Scholar 

  36. Knuth, D.E.: On the translation of languages from left to right. Inf. Control 8(6), 607–639 (1965)

    Article  MathSciNet  Google Scholar 

  37. Earley, J.: An efficient context-free parsing algorithm. Commun. ACM 13(2), 94–102 (1970)

    Article  Google Scholar 

  38. Di Sciullo, A.M.: Domains of argument structure asymmetries. In: WMSCI 2005, Proceedings from the 9th World Multi-conference on Systemics, Cybernetics and Informatics, pp. 316–320 (2005)

    Google Scholar 

  39. Grodzinsky, Y., Reinhart, T.: The innateness of binding and coreference. Linguist. Inquiry 24, 69–102 (1993)

    Google Scholar 

  40. Ge, N., Hale, J., Charniak, E.: A statistical approach to anaphora resolution. In: Proceedings of the Workshop on Very Large Corpora, Montreal, pp. 161–170 (1998)

    Google Scholar 

  41. Heim, I.: The semantics of definite and indefinite noun phrases. Doctoral dissertation Available from ProQuest. Paper AAI8229562 (1982). http://scholarworks.umass.edu/dissertations/AAI8229562

  42. Hawkins, J.A.: Definiteness and Indefiniteness. Humanities Press, Atlantic Highlands (1978)

    Google Scholar 

  43. Gibson, E.: Linguistic complexity: the locality of syntactic dependencies. Cognition 68, 1–76 (1998)

    Article  Google Scholar 

  44. Filiaci, F.: Null and overt subject bias in spanish and italian: a cross-linguistic comparison. In: Borgonovo, C. (ed.) Selected Proceedings of the 12th Hispanic Linguistics Symposium, Cascadilla, Somerville, pp. 171–182 (2010)

    Google Scholar 

  45. von Heusinger, K., Chiriacescu, S., Brocher, A., Graf, T.: Definiteness and givenness affect pronoun resolution: evidence from eye fixations. In: Oral presentation at the 27th annual CUNY Conference on Human Sentence Processing. Ohio State University, Columbus, Ohio (2014)

    Google Scholar 

  46. Mastropavlou, M., Katsiperi, M., Fotiadou, G., Fleva, E., Peristeri, E., Tsimpli, I.: The role of definiteness in anaphora resolution. In: Experimental Psycholinguistic Conference (ERP), Madrid, Spain (2014)

    Google Scholar 

  47. Mitkov, R.: Anaphora Resolution. Pearson Education, Edinburgh-London (2002)

    Google Scholar 

  48. Tapanainen, P., Järvinen, T.: A non-projective dependency parser. In: Proceedings of the 5th Conference on Applied Natural Language Processing, Washington, D.C., pp. 64–71 (1997)

    Google Scholar 

  49. Lappin, S., Leass, H.L.: An algorithm for pronominal anaphora resolution. Comput. Linguist. 20(4), 535–561 (1994)

    Google Scholar 

  50. McCord, M.: Slot grammar. In: Studer, R. (ed.) Natural Language and Logic. LNCS, vol. 459, pp. 118–145. Springer, Heidelberg (1990)

    Chapter  Google Scholar 

  51. Batori, C.: Optimisation du traitement automatique des relations anaphoriques pronominales par l’utilisation des relations d’asymétrie. Doctoral dissertation. University of Quebec in Montreal, Montreal, Canada (in preparation)

    Google Scholar 

  52. Klein D., Manning, C.D.: Accurate unlexicalized parsing. In: Proceedings of the 41st Annual Meeting of Association for Computational Linguistics, Sapporo, Japan, pp. 423–430 (2003)

    Google Scholar 

  53. Rimell, L., Clark, S., Steedman, M.: Unbounded dependency recovery for parser evaluation. In: Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing, Singapore, pp. 813–821 (2009)

    Google Scholar 

Download references

Acknowledgements

This work is supported in part by funding from the Social Sciences and Humanities Research Council of Canada to the Major Collaborative Research on Interface Asymmetries, grant number 214-2003-1003, and by funding from funding from the FQRSC on Dynamic Interfaces, grant number 137253 awarded to professor Anna Maria Di Sciullo, of the Department of Linguistics at the University of Quebec in Montreal. www.interfaceasymmetry.uqam.ca, www.biolinguistics.uqam.ca.

Author information

Authors and Affiliations

  1. UQAM, Montreal, Canada

    Anna Maria Di Sciullo

Authors
  1. Anna Maria Di Sciullo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anna Maria Di Sciullo .

Editor information

Editors and Affiliations

  1. Iwate Prefectural University, Takizawa, Japan

    Hamido Fujita

  2. University of Naples "Federico II", Napoli, Italy

    Guido Guizzi

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Di Sciullo, A.M. (2015). Asymmetry Theory and Asymmetry Based Parsing. In: Fujita, H., Guizzi, G. (eds) Intelligent Software Methodologies, Tools and Techniques. SoMeT 2015. Communications in Computer and Information Science, vol 532. Springer, Cham. https://doi.org/10.1007/978-3-319-22689-7_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-22689-7_19

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-22688-0

  • Online ISBN: 978-3-319-22689-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation