EACL 2012 Workshop on Applications of Tree Automata Techniques in Natural Language Processing (ATANLP 2012)
April 24, 2012
Tree automata techniques, in the sense of this workshop, are finite-state based methods that use or manipulate trees as their central data structure. Examples are tree grammars, tree acceptors, tree transducers, and logics for specifying properties or transformations of trees. Tree automata techniques have an increasing number of applications in natural language processing; examples for this can be found in work on topics as diverse as grammar formalisms, computational semantics, language generation, and machine translation.
The goals of this workshop are to provide a dedicated venue for the presentation of work that relates tree automata techniques and their formal theory to natural language processing. In this way, we create a forum where researchers from the two areas can meet and exchange ideas. Specifically, the workshop aims at increasing the awareness for theoretical results useful for applications in natural language processing, and at identifying open theoretical problems raised by such applications.
Topics of Interest
The workshop invites substantial, original, unpublished submissions on topics related to or motivated by the application of tree automata techniques in natural language processing. This includes but is not limited to the following topics:
- representations of languages by tree automata and tree grammars;
- tree transducers, synchronous grammars, and related devices and their application to, e.g., machine translation;
- tree logics and their application to, e.g., natural language syntax and semantics;
- weighted extensions of the aforementioned;
- algorithms related to the implementation of tree automata, such as algorithms for matching, accepting, and parsing;
- learning and training algorithms for tree automata;
- tree-based query languages for, e.g., treebanks and parallel syntactic corpora;
- case studies concerning the application of tree automata techniques in natural language processing.
Andreas Maletti (University of Stuttgart, Germany)
Submission and reviewing will be electronic, managed by the START system:
Submissions must be uploaded onto the START system by the submission deadline (see below). Papers submitted after that time will not be reviewed.
Submissions can take up to nine (9) pages of content and any number of additional pages containing references only. The paper should follow the two-column format of the EACL 2012 proceedings, provided at the following address:
We reserve the right to reject submissions if the paper does not conform to these styles, including A4 size and font size restrictions. The only accepted format for submitted papers is Adobe PDF.
As reviewing will be double-blind, the paper should not include the authors' names and affiliations. Furthermore, self-references that reveal the author's identity, e.g., "We previously showed (Smith, 1991) ...", should be avoided. Instead, use citations such as "Smith previously showed (Smith, 1991) ...". Authors should not use anonymous citations and should not include any acknowledgments. Papers that do not conform to these requirements will be rejected without review. Separate identification information is required, and will be part of the web submission process.
Papers submitted to the workshop should describe original work; they should emphasize completed work rather than intended work, and should indicate clearly the state of completion of the reported results. A paper accepted for presentation at the workshop cannot be presented at any other meeting with publicly available published proceedings. Papers that are being submitted to other conferences or workshops must disclose this information at submission time. Please list all other meetings where the paper has been submitted in the "other submissions" field on the submission site.
If the paper is accepted by both at the workshop and another meeting or publication, it must be withdrawn from one of them. Furthermore, the authors must notify the program chairs, within a week of receiving the workshop acceptance notification, whether or not they have chosen the workshop for presentation of their work.
Submission deadline for papers: January 27, 2012 February 3, 2012
Notification of acceptance: February 24, 2012
Camera-ready copy of papers due: March 9, 2012
Workshop: April 24, 2012, preceding EACL 2012
- Frank Drewes (Umeå University, Sweden)
- Marco Kuhlmann (Uppsala University, Sweden)
- Parosh Aziz Abdulla (Uppsala University, Sweden)
- Leonor Becerra-Bonache (Université Jean Monnet, France)
- Johanna Björklund (Umeå University, Sweden)
- David Chiang (ISI/University of Southern California, USA)
- Loek Cleophas (Eindhoven University of Technology, The Netherlands)
- François Denis (LIF Marseille, France)
- Laura Kallmeyer (University of Düsseldorf, Germany)
- Kevin Knight (ISI/University of Southern California, USA)
- Alexander Koller (University of Potsdam, Germany)
- Sebastian Maneth (NICTA and University of New South Wales, Australia)
- Brink van der Merwe (Stellenbosch University, South Africa)
- Mark-Jan Nederhof (University of St Andrews, UK)
- Joachim Niehren (INRIA Lille, France)
- Kai Salomaa (Queen's University, Canada)
- Marc Tommasi (INRIA Lille, France)
- Heiko Vogler (Technische Universität Dresden, Germany)