Complexity has become an important concept in several scientific disciplines. There has been a lot of research on complexity and complex systems in natural sciences, economics and social sciences. Complexity has always been a central topic in area of formal languages and now also increasingly in natural language research. The main objective of this special session is to bring together researchers from different areas that have in common their interest on linguistic complexity, regarding formal and/or natural languages. We want to boost the interchange of knowledge and methods between specialists that have approached linguistic complexity from different viewpoints. In order to promote interdisciplinarity among researchers that are dealing with any type of linguistic (natural or formal) complexity, we are interested in contributions introducing methods, models, definitions and measures to assess complexity. We are interested in computational and formal approaches to linguistic complexity.


  • Complexity measures in formal languages
  • Size complexity of formal languages
  • Structural complexity of formal languages
  • Descriptional complexity of formal languages
  • Complexity of formal languages for modeling natural language
  • Computational complexity of natural language
  • Structural complexity of natural language
  • Complexity in human natural language processing
  • Complexity in automatic natural language processing
  • Formal tools for measuring linguistic complexity
  • Natural language processing tools for measuring linguistic complexity
  • Machine learning tools for measuring linguistic complexity


Organizing Committee

  • Dr. M. Dolores Jiménez-López, Universitat Rovira i Virgili (Spain)
  • Dr. Leonor Becerra-Bonache, University of Saint-Etienne (France)


Dr. M. Dolores Jiménez-López
Universitat Rovira i Virgili (Spain)

Dr. Leonor Becerra-Bonache
University of Saint-Etienne (France)