<div style="font-size: 16px; font-family: 'times new roman'"><div>----------------------------------------------------------------------<br /> Finite-State Methods and Natural Language Processing FSMNLP 2009<br />                 Final Call for Full Papers<br /><br />** Final submission deadline extension for full papers to 26 April **<br /><br />             Eight International Workshop<br />          University of Pretoria, South Africa<br />              <a href="http://fsmnlp2009.fastar.org/" target="_blank">http://fsmnlp2009.fastar.org</a><br /><br />                   21-24 July 2009<br /><br /> As in 2008, FSMNLP is merged with the FASTAR (Finite Automata<br /> Systems Theoretical and Applied Research) workshop.<br /><br /> ** The newborn ACL SIGFSM will also meet in FSMNLP. **<br />----------------------------------------------------------------------<br /><br />                        SCOPE<br />                        =====<br />AIM<br /><br />The International Workshop Series of Finite State Methods and Natural<br />Language Processing (FSMNLP) is a forum for researchers and<br />practitioners working on<br /> - NLP applications or language/ language technology research resources,<br /> - theoretical and implementation aspects, or<br /> - their combinations<br />having *obvious relevance or an explicitly discussed relation* to<br />Finite-State Methods in NLP.<br /><br />In the past, seven FSMNLP workshops have been organised (Budapest<br />1996, Ankara 1998, Helsinki 2001, Budapest 2003, Helsinki 2005,<br />Potsdam 2007, Ispra 2008).<br /><br />We invite submissions related to all obvious or traditional FSMNLP<br />topics, see e.g. FSMNLP 2008. The updated list of topics includes<br /> - all the obvious or traditional topics<br /> - plus some new topics such as:<br />   * common interfaces, portability, and shared methods for testing/<br />     benchmarking/evaluation of finite-state tools<br />   * coping with large alphabets during finite-state compilation and<br />     in real-word applications<br />   * fixed parameter tractability and narrowness in streamed NLP<br />   * conventional/parallel algorithms using/manipulating<br />     conventional/stochastic finite-state automata/paths<br />   * applications of rational kernels to active/statistical machine<br />     learning of finite-state models.<br /><br /><br />SPECIAL THEME<br /><br />In recognition of its location on the African continent, this year's<br />FSMNLP has Finite-State Methods for Under-Resourced Languages as a<br />special theme. The theme is relevant to finite-state methods<br /><br /> - applied to practical tasks such as language survey, elicitation,<br />  data collection, computer-aided annotation, morphological<br />  description, modelling and normalization,<br /> - considering demanding conditions such as linguistic complexity<br />  and diversity, scarce resources, research infrastructures, real-<br />  time grammar updates,<br /> - in language processing fields such as comparative linguistics,<br />  field linguistics, applied linguistics, language teaching, and<br />  computer-aided translation.<br /><br />The special theme does not restrict the scope but attempts to draw the<br />attention of contributors to the challenges of computational<br />linguistics in Africa. We hope that the theme teases out promising and<br />useful applications of Finite-State Methods in this context.<br /><br /><br />                        SPECIAL SESSIONS<br />                        ================<br /><br />RELATED EVENTS<br /><br />To catalyze discussion and participation, three special sessions or<br />subworkshops will be organized, containing presentations of regular<br />papers and extended abstracts presenting ongoing research, tutorials,<br />competitions etc. relating to the following topic areas:<br /><br />1. "Finite-State Methods for African and other Under-Resourced/<br /> Low-Density Languages"<br /><br />Under-resourced/low-density languages, including many African<br />languages, often require documentation and language development, in<br />particular including methods for field linguistics, localized<br />information technology and basic language resources. However, the<br />conditions for applying large scale statistical methods do not hold in<br />general, while existing knowledge-based methods may not directly<br />generalise to low-density languages. The purpose of this subworkshop<br />is to take a fresh look at new resources, methods, collaboration and<br />innovative approaches for these (clusters of) languages. Submissions<br />may be concerned with the following aspects of the subworkshop topic:<br /><br /> - project proposals and joint projects<br /> - basic language resources<br /> - innovative approaches to language clusters<br /> - field linguistics and language documentation<br /> - iterative language description<br /> - resource-efficient machine learning.<br /><br />The local organizers are Laurette Pretorius and Sonja Bosch. The<br />subworkshop is tentatively accompanied by two tutorials given by Kemal<br />Oflazer and Colin de la Higuera (see TUTORIALS AND INVITED TALKS<br />below).<br /><br />2. "Practical Aspects and Experience of FS Methods and Systems"<br /><br />The last decade has seen a significant increase in the number of<br />toolkits and implementations of finite state systems for NLP. Work on<br />such implementations has highlighted a wide variety of implementation<br />issues. Unfortunately much of this knowledge remains trade-secret or<br />is only embodied in implementations themselves, and is not presented<br />academically at conferences. This special session focuses on such<br />issues and knowledge and covers the following topics (as they relate<br />to NLP and real-life implementation issues):<br /><br /> - user interfaces, visualisation, tracing and debugging<br /> - specification formalisms and languages (e.g. grammars, regular<br />     relations, etc.)<br /> - application programmer interfaces, interchange formats<br /> - performance, profiling and tuning techniques<br /> - classification, comparison and evaluation<br /> - data-structures and representations<br /> - compression of alphabets, lexicons and rules<br /><br />3. "Tree Automata and Transducers"<br /><br />In recent years, applications of formal tree language theory in<br />natural language processing have been on the rise, as witnessed by<br />papers at conferences and in journals on formal language theory,<br />finite automata, natural language processing, and computational<br />linguistics. FSMNLP 2009 will therefore have a special session/<br />subworkshop on tree automata and tree transducers in natural<br />language processing.<br /><br />This subworkshop includes (but is not limited to) the following topics<br />as long as they relate to natural language processing:<br /><br /> - unweighted and weighted tree languages,<br /> - unweighted and weighted tree transformations,<br /> - the formalisms to represent and model them (including a.o. tree<br />     grammars, tree automata, tree expressions, tree transducers),<br /> - expressiveness of such models and representations,<br /> - relations to synchronous grammars,<br /> - learning of such models and representations,<br /> - algorithms for pattern matching, accepting, parsing of tree<br />     languages, and<br /> - large-scale applications (including those in statistical machine<br />     translation).<br /><br />For each of the three subworkshops, a subcommittee of the PC supported<br />by further experts from the field is responsible for the program.<br />Please refer to the FSMNLP website for the lists of subcommittee<br />members and further experts.<br /><br />TUTORIALS AND INVITED TALKS<br /><br />We expect to have tutorials on the following tentative topics:<br /><br /> - "Developing Computational Morphology for Low- and Middle-Density<br />    Languages" by Kemal Oflazer (Sabanci University, Turkey)<br /> - "Machine Learning with Automata" by Colin de la Higuera<br />    (Jean Monnet University, Saint-Etienne, France)<br /> - "OpenFST" by Johan Schalkwyk (Google, USA)<br /><br />The INVITED SPEAKERS will be announced soon.<br /><br />COMPETITIONS<br /><br />During FSMNLP 2009, we hope to announce a small competition / shared<br />task related to machine learning of morphology.<br /><br />BUSINESS MEETING<br /><br />The Association for Computational Linguistics (ACL) has approved<br />the Special Interest Group on Finite-State Methos, SIGFSM.  <br />FSMNLP Pretoria will have a slot for the first SIGFSM business meeting.<br /><br /><br />                        SUBMISSION<br />                        ==========<br /><br />PAPER CATEGORIES AND FORMATS<br /><br />We invite submissions of full papers i.e. scientific<br />contributions presenting new theoretical or experimental<br />results. Papers should present original, unpublished research results<br />and should not be submitted elsewhere simultaneously.<br /><br />We also invite submission of extended abstracts containing or<br />describing systems descriptions/demos, progress reports/ongoing work,<br />joint projects/project proposals, small focused contributions,<br />negative results, and opinion pieces, related to either of the<br />subworkshop themes or the broader FSMNLP themes.<br /><br />We particularly invite demo submissions, which should consist of an<br />extended abstract of the technical content with authors (!), full<br />contact information, references, acknowledgements, plus a "script<br />outline" of the presentation and a detailed description of hardware,<br />software and internet requirements.<br /><br />Note that the early acceptance notification date for full papers may<br />help to keep travel costs for international participants reasonably<br />low. If you come from far away and have only an extended abstract, the<br />abstract can be submitted earlier as if it were a full paper.<br /><br />The information about the author(s) should be omitted in the submitted<br />papers since the review process wil be double blind, except for demo<br />submissions. Submissions are electronic and in PDF format via a<br />web-based submission server.<br /><br />Authors are encouraged to use Springer LNCS style (Proceedings and<br />Other Multiauthor Volumes) for LaTeX in producing the PDF<br />document. For graph visualization, Vaucanson-G LaTeX style,<br />Graphviz/dot and XFig are recommended. If you use a non-roman script<br />or Microsoft Word, it is advisable to warn the organizers as early as<br />possible. The page limit is 12 pages for full papers and 8 pages for<br />extended abstracts.<br /><br /><br />PROCEEDINGS AND SPECIAL JOURNAL ISSUE<br /><br />The on-site proceedings will be on CD.<br /><br />The actual proceedings with revised regular papers will be published<br />after the conference in a volume of Lecture Notes in Artificial<br />Intelligence as a part of the LNCS Series by Springer-Verlag.<br /><br />High quality extended abstracts may be invited to be included in the<br />LNCS postproceedings, while other extended abstracts may be<br />published as arranged by subworkshop organizers.<br /><br />In addition, a special journal issue on Finite-State Methods and<br />Models in NLP is being planned. Extended versions of the papers and<br />abstracts may be submitted to this special issue (the publication<br />involves a second review/selection cycle).<br /><br /><br />                        IMPORTANT DATES<br />                        ===============<br /><br />Full paper submissions due: 26 April 2009 **CHANGED**<br />Notification of acceptance for full papers: 12 May 2009<br /><br />Extended abstract submissions due: 17 May 2009<br />Notification of acceptance for extended abstracts: 14 June 2009<br /><br />Deadline for inclusion in preproceedings: 28 June 2009<br /><br /><br />                        CHAIRS AND COMMITTEES<br />                        =====================<br /><br />CONFERENCE CHAIR<br /><br />Bruce Watson (University of Pretoria, South Africa)<br /><br /><br />PROGRAM COMMITTEE<br /><br />Andras Kornai (Budapest Institute of Technology, Hungary and<br /> MetaCarta, Cambridge, USA) (PC chair)<br />Jacques Sakarovitch (Ecole nationale supérieure des<br /> Télécommunications, Paris, France) (PC chair)<br />Anssi Yli-Jyrä (University of Helsinki) (PC chair)<br /><br />Cyril Allauzen (Google Research, New York, USA)<br />Sonja Bosch (University of South Africa, South Africa)<br />Francisco Casacuberta (Instituto Tecnologico De Informática,<br /> Valencia, Spain)<br />Damir Cavar (University of Zadar, Croatia)<br />Jean-Marc Champarnaud (Université de Rouen, France)<br />Loek Cleophas (University of Pretoria, South Africa)<br />Maxime Crochemore (King's College London, UK)<br />Jan Daciuk (Gda?sk University of Technology, Poland)<br />Frank Drewes (Umea University, Sweden)<br />Dafydd Gibbon (University of Bielefeld, Germany)<br />John Goldsmith (University of Chicago, USA)<br />Karin Haenelt (Fraunhofer Gesellschaft and University of<br /> Heidelberg, Germany)<br />Thomas Hanneforth (University of Potsdam, Germany)<br />Colin de la Higuera (Jean Monnet University,<br /> Saint-Etienne, France)<br />Johanna Högberg (Umea University, Sweden)<br />Arvi Hurskainen (University of Helsinki, Finland)<br />Lauri Karttunen (Palo Alto Research Center and<br /> Stanford University, USA)<br />André Kempe (Cadege Technologies, Paris, France)<br />Kevin Knight (University of Southern California, USA)<br />Derrick Kourie (University of Pretoria, South Africa)<br />Marcus Kracht (University of California, Los Angeles, USA)<br />Hans-Ulrich Krieger (DFKI GmbH, Saarbrücken, Germany)<br />Eric Laporte (Université de Marne-la-Vallée, France)<br />Andreas Maletti (Universitat Rovira i Virgili, Spain)<br />Michael Maxwell (University of Maryland, USA)<br />Stoyan Mihov (Bulgarian Academy of Sciences, Sofia, Bulgaria)<br />Kemal Oflazer (Sabanci University, Turkey)<br />Jakub Piskorski (Polish Academy of Sciences, Warsaw, Poland)<br />Laurette Pretorius (University of South Africa, South Africa)<br />Michael Riley (Google Research, New York, USA)<br />Strahil Ristov (Ruder Boskovic Institute, Zagreb, Croatia)<br />James Rogers (Earlham College, USA)<br />Max Silberztein (Université de Franche-Comté, France)<br />Bruce Watson (University of Pretoria, South Africa)<br />Sheng Yu (University of Western Ontario, Canada)<br />Menno van Zaanen (Tilburg University, the Netherlands)<br />Lynette van Zijl (Stellenbosch University, South Africa)<br /><br /><br />ORGANIZING COMMITTEE<br /><br />Loek Cleophas (University of Pretoria) (OC chair)<br />Derrick Kourie (University of Pretoria)<br />Jakub Piskorski (Polish Academy of Sciences, Warsaw, Poland)<br />Bruce Watson (University of Pretoria)<br />Anssi Yli-Jyrä (University of Helsinki)</div></div>