A Grammatical Inference Model for Measuring Language Complexity

  • Leonor Becerra-Bonache
  • M. Dolores Jiménez-LópezEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9094)


The 21st century has re-opened the interest of Linguistics on the complexity of natural languages. The equi-complexity dogma –the idea that all languages must be equally complex– has been challenged by a number of researchers that claim that indeed natural languages differ in complexity. In the last fifteen years, challengers of the equi-complexity dogma have proposed many complexity measures that depend on their way of defining complexity. In this paper, we propose a grammatical inference model to measure the relative complexity of languages. The computational tool we introduce is the result of an interdisciplinary study inspired in the process of natural language acquisition.


Linguistic complexity Relative complexity Grammatical inference Machine Learning 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andrason, A.: Language Complexity: An Insight from Complex-System Theory. International Journal of Language and Linguistics 2(2), 74–89 (2014)Google Scholar
  2. 2.
    Angluin, D.: Learning Regular Sets from Queries and Counterexamples. Information and Computation 75, 87–106 (1987)zbMATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    Angluin, D., Becerra-Bonache, L.: A Model of Semantics and Corrections in Language Learning. Technical Report, Yale University (2010)Google Scholar
  4. 4.
    Bane, M.: Quantifying and measuring morphological complexity. In: Chang, Ch., Haynie, H. (eds.) Proceedings of the 26th West Coast Conference on Formal Linguistics, pp. 69–76. Cascadilla Proceedings Project, Somerville (2008)Google Scholar
  5. 5.
    Blache, P.: A computational model for linguistic complexity. In: Bel-Enguix, G., Dahl, V., Jiménez-López, M.D. (eds.) Biology, Computation and Linguistics. New Interdisciplinary Paradigms, pp. 155–167. IOS Press, Amsterdam (2011)Google Scholar
  6. 6.
    Dahl, O.: The Growth and Maintenance of Linguistic Complexity. John Benjamins, Amsterdam (2004)CrossRefGoogle Scholar
  7. 7.
    de la Higuera, C.: Grammatical Inference: Learning Automata and Grammars. Cambridge University Press, Cambridge (2010)CrossRefGoogle Scholar
  8. 8.
    Deutscher, G.: Overall complexity: a wild goose chase? In: Sampson, G., Gil, D., Trudgill, P. (eds.) Language Complexity as an Evolving Variable, pp. 243–251. Oxford University Press, Oxford (2009)Google Scholar
  9. 9.
    Edmonds, B.: Syntactic Measures of Complexity. PhD.diss., University of Manchester (1999)Google Scholar
  10. 10.
    Gold, E.M.: Language Identification in the Limit. Information and Control 10, 447–474 (1967)zbMATHCrossRefGoogle Scholar
  11. 11.
    Hawkins, J.: An efficiency theory of complexity and related phenomena. In: Sampson, G., Gil, D., Trudgill, P. (eds.) Language Complexity as an Evolving Variable, pp. 252–268. Oxford University Press, Oxford (2009)Google Scholar
  12. 12.
    Hockett, Ch.F.: A Course in Modern Linguistics. Macmillan, New York (1958)Google Scholar
  13. 13.
    Juola, P.: Assessing linguistic complexity. In: Miestamo, M., Sinnemki, K., Karlsson, F. (eds.) Language Complexity: Typology, Contact, Change, pp. 89–108. John Benjamins, Amsterdam (2008)CrossRefGoogle Scholar
  14. 14.
    Kortmann, B., Szmrecsanyi, B.: Linguistic Complexity: Second Language Acquisition, Indigenization, Contact. De Gruyter, Berlin (2012)CrossRefGoogle Scholar
  15. 15.
    Kusters, W.: Linguistic Complexity: The Influence of Social Change on Verbal Inflection. LOT, Utrecht (2003)Google Scholar
  16. 16.
    McWhorter, J.: The World’s Simplest Grammars are Creole Grammars. Linguistic Typology 6, 125–166 (2001)Google Scholar
  17. 17.
    Miestamo, M.: On the feasibility of complexity metrics. In: Krista, K., Sepper, M.M. (eds.) Finest Linguistics. Proceedings of the Annual Finish and Estonian Conference of Linguistics, pp. 11–26. Tallinna Ülikooli Kirjastus, Tallinn (2006)Google Scholar
  18. 18.
    Miestamo, M.: Grammatical complexity in a cross-linguistic perspective. In: Miestamo, M., Sinnemki, K., Karlsson, F. (eds.) Language Complexity: Typology, Contact, Change, pp. 23–42. John Benjamins, Amsterdam (2008)CrossRefGoogle Scholar
  19. 19.
    Miestamo, M.: Implicational hierarchies and grammatical complexity. In: Sampson, G., Gil, D., Trudgill, P. (eds.) Language Complexity as an Evolving Variable, pp. 80–97. Oxford University Press, Oxford (2009)Google Scholar
  20. 20.
    Miestamo, M., Sinnemäki, K., Karlsson, F.: Language Complexity: Typology, Contact, Change. John Benjamins, Amsterdam (2008)CrossRefGoogle Scholar
  21. 21.
    Newmeyer, F.J., Preston, L.B. (eds.): Measuring Grammatical Complexity. Oxford University Press, Oxford (2014)Google Scholar
  22. 22.
    Pallotti, G.: A Simple View of Linguistic Complexity. Second Language Research 31, 117–134 (2015)CrossRefGoogle Scholar
  23. 23.
    Sampson, G., Gil, D., Trudgill, P.: Language Complexity as an Evolving Variable. Oxford University Press, Oxford (2009)Google Scholar
  24. 24.
    Sinnemäki, K.: Language Universals and Linguistic Complexity. Three Case Studies in Core Argument Making. PhD.diss., University of Helsinki (2011)Google Scholar
  25. 25.
    Stolcke, A., Feldman, J.A., Lakoff, G., Weber, S.: Miniature Language Acquisition: A Touchstone for Cognitive Science. Cognitive Science, 686–693 (1994)Google Scholar
  26. 26.
    Valiant, L.G.: A Theory of the Learnable. Communication ACM 27, 1134–1142 (1984)zbMATHCrossRefGoogle Scholar
  27. 27.
    Weston-Taylor, L.: Are all languages equal? PhD.diss., University of Otago (2013)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Leonor Becerra-Bonache
    • 1
  • M. Dolores Jiménez-López
    • 2
    Email author
  1. 1.Laboratoire Hubert CurienJean Monnet UniversitySaint-EtienneFrance
  2. 2.Research Group on Mathematical LinguisticsUniversitat Rovira i VirgiliTarragonaSpain

Personalised recommendations