posted by organizer: Loli || 1763 views || tracked by 5 users: [display]



When Jun 20, 2018 - Jun 22, 2018
Where Toledo
Submission Deadline Feb 5, 2018
Notification Due Mar 12, 2018
Final Version Due Mar 26, 2018
Categories    complexity   formal languages   linguistics   computational linguistics

Call For Papers


Special Session at

15th International Conference on Distributed Computing and Artificial Intelligence

20th-22nd June, 2018, Toledo (Spain)


Dr. M. Dolores Jiménez-López
GRLMC-Research Group on Mathematical Linguistics
Universitat Rovira i Virgili
Av. Catalunya, 35,
43002 Tarragona (Spain)

Dr. Leonor Becerra-Bonache
Laboratorire Hubert Curien
University of Saint-Etienne
18 Rue du Professeur Benoit Lauras
42000 Saint Etienne (France)


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.

TOPICS OF THE SPECIAL SESSION. Topics include (but are not limited to):
• 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


DCAI Special Session papers must be formatted according to the Springer LNCS Template, with a maximum length of 8 pages in length, including figures and references. All proposed papers must be submitted in electronic form (PDF format) using the Paper Submission Page

All papers must be formatted according to the LNCS/LNAI template, with a maximum length of 8 pages including figures and references for the DCAI 2018 main track.

All proposed papers must be submitted in electronic form (PDF format) using the DCAI 2018 conference management system.


• Paper submission deadline: 5th February, 2018
• Notification of acceptance: 12th March, 2018
• Final version submission: 26th March, 2018
• Conference dates: 22th-22nd June, 2018


Accepted papers will be included in DCAI Proceedings. At least one of the authors will be required to register and attend the symposium to present the paper in order to include the paper in the conference proceedings. All accepted papers will be published by Advances in Intelligent Systems and Computing series of Springer Verlag.

Related Resources

LATA 2020 & 2021   14th International Conference on Language and Automata Theory and Applications
NAACL-HLT 2021   2021 Annual Conference of the North American Chapter of the Association for Computational Linguistics
ICALP 2021   International Colloquium on Automata, Languages and Programming
LLLC 2020   7th International Conference on Language, Literature, Linguistics and Communication 2020 (Online)
ACL-IJCNLP 2021   59t Annual Meeting of the Association for Computational Linguistcs and the 10th International Joint Conference on Natural Language Processing
SBLP 2020   24th Brazilian Symposium on Programming Languages
ACM--NLPIR--Ei Compendex and Scopus 2020   ACM--2020 4th International Conference on Natural Language Processing and Information Retrieval (NLPIR 2020)--Scopus, Ei Compendex
ICETM--ACM, Ei, Scopus 2020   ACM--2020 3rd International Conference on Education Technology Management (ICETM 2020)--Ei Compendex, Scopus
FM 2021   Formal Methods 2021
STOC 2021   Symposium on the Theory of Computing