[FOM] LATA 2008: 2nd call for papers

carlos.martin@urv.cat carlos.martin at urv.cat
Tue Sep 25 20:22:11 EDT 2007


2nd Call for Papers


Tarragona, Spain, March 13-19, 2008




LATA is a yearly conference in theoretical computer science and its 
applications. As linked to the International PhD School in Formal 
Languages and Applications that is being developed at the host 
institute since 2001, LATA 2008 will reserve significant room for 
young computer scientists at the beginning of their career. It will 
aim at attracting scholars from both classical theory fields and 
application areas (bioinformatics, systems biology, language 
technology, artificial intelligence, etc.).


Topics of either theoretical or applied interest include, but are not 
limited to:

- words, languages and automata
- grammars (Chomsky hierarchy, contextual, multidimensional, 
unification, categorial, etc.)
- grammars and automata architectures
- extended automata
- combinatorics on words
- language varieties and semigroups
- algebraic language theory
- computability
- computational, descriptional, communication and parameterized complexity
- decidability questions on words and languages
- patterns and codes
- symbolic dynamics
- regulated rewriting
- trees, tree languages and tree machines
- term rewriting
- graphs and graph transformation
- power series
- fuzzy and rough languages
- cellular automata
- DNA and other models of bio-inspired computing
- symbolic neural networks
- quantum, chemical and optical computing
- biomolecular nanotechnology
- automata and logic
- algorithms on automata and words
- automata for system analysis and programme verification
- automata, concurrency and Petri nets
- parsing
- weighted machines
- transducers
- foundations of finite state technology
- grammatical inference and algorithmic learning
- text retrieval, pattern matching and pattern recognition
- text algorithms
- string and combinatorial issues in computational biology and bioinformatics
- mathematical evolutionary genomics
- language-based cryptography
- data and image compression
- circuits and networks
- language-theoretic foundations of artificial intelligence and artificial life
- digital libraries
- document engineering


LATA 2008 will consist of:

- 3 invited talks
- 2 invited tutorials
- refereed contributions
- open sessions for discussion in specific subfields or on professional issues


Mikolaj Bojanczyk (Warsaw U), Tree-walking Automata
Michael Domaratzki (U Manitoba), Formal Language Tools for 
Template-guided DNA Recombination
Jarkko Kari (U Turku), Cellular Automata (tutorial)
Benjamin Steinberg (Carleton U), Marked Products of Languages and 
Matrix Representations
Mikhail Volkov (Ural State U), Synchronizing Automata (tutorial)


Jorge Almeida (Oporto)
Stefano Crespi-Reghizzi (Milan)
Erzsebet Csuhaj-Varju (Budapest)
Carsten Damm (Goettingen)
Volker Diekert (Stuttgart)
Frank Drewes (Umea)
Manfred Droste (Leipzig)
Zoltan Esik (Tarragona)
Henning Fernau (Trier)
Joerg Flum (Freiburg, Germany)
Rusins Freivalds (Riga)
Christiane Frougny (Paris)
Max Garzon (Memphis)
Tero Harju (Turku)
Lane Hemaspaandra (Rochester)
Markus Holzer (Munich)
Hendrik Jan Hoogeboom (Leiden)
Costas Iliopoulos (London)
Kevin Knight (Marina del Rey)
Hans-Joerg Kreowski (Bremen)
Dietrich Kuske (Leipzig)
Thierry Lecroq (Rouen)
Carlos Martin-Vide (Tarragona & Brussels, chair)
Victor Mitrana (Tarragona)
Mark-Jan Nederhof (St.-Andrews)
Mitsunori Ogihara (Rochester)
Friedrich Otto (Kassel)
Jean-Eric Pin (Paris)
Kai Salomaa (Kingston, Canada)
Jacobo Toran (Ulm)
Alfonso Valencia (Madrid)
Hsu-Chun Yen (Taipeh)
Sheng Yu (London, Canada)


Gabor Balazsfalvi
Madalina Barbaiani
Gemma Bel-Enguix
Cristina Bibire
Carlos Cruz Reyes
Adrian-Horia Dediu
Szilard-Zsolt Fazekas
Armand-Mihai Ionescu
M. Dolores Jimenez-Lopez
Alexander Krassovitskiy
Guangwu Liu
Remco Loos
Carlos Martin-Vide (chair)
Zoltan-Pal Mecsei
Catalin-Ionut Tirnauca
Bianca Truthe
Sherzod Turaev
Florentina-Lilica Voicu


Authors are invited to submit papers presenting original and 
unpublished research. Papers should not exceed 12 pages and should be 
formatted according to the usual LNCS article style. Submissions have 
to be sent through the web page:



A volume of proceedings (expectedly LNCS) will be available by the 
time of the conference. A refereed volume of selected proceedings 
containing extended papers will be published soon after it as a 
special issue of the journal Information and Computation.


The period for registration will be open since January 7 to March 13, 
2008. Details about how to register will be provided through the 
website of the conference.

Early registration fees: 250 euros
Early registration fees (PhD students): 100 euros
Registration fees: 350 euros
Registration fees (PhD students): 150 euros


25 grants covering partial-board accommodation will be available for 
nonlocal PhD students. To apply, the candidate must e-mail her/his CV 
together with a copy of the document proving her/his status as a PhD student.


Paper submission: November 16, 2007
Application for funding (PhD students): December 7, 2007
Notification of funding acceptance or rejection: December 21, 2007
Notification of paper acceptance or rejection: January 18, 2008
Early registration: February 1, 2008
Final version of the paper for the proceedings: February 15, 2008
Starting of the conference: March 13, 2008
Submission to Information and Computation: May 23, 2008


carlos.martin at urv.cat


LATA 2008
Research Group on Mathematical Linguistics
Rovira i Virgili University
Plaza Imperial Tarraco, 1
43005 Tarragona, Spain
Phone: +34-977-559543
Fax: +34-977-559597

More information about the FOM mailing list