Readers of Complexity Theory Retrospective (published by Springer-Verlag in 1990) will remember that the collection consisted primarily of articles that first ap- peared in preliminary form at one of the meetings of the Annual IEEE Conference on Structure in Complexity Theory. In particular, Complexity Theory Retrospective contained final versions of high-quality technical expository presentations, includ- ing talks that honored Juris Hartmanis on the occasion of his sixtieth birthday. We began planning for the current collection some months before the scheduled meeting in 1994 of the Tenth...

PorTAL Portugal for Natural Language Processing follows two previous c- ferences: FracTAL, held at the Universite de Franche-Comte, Besan, con (France), in December 1997, and VexTAL, held at Venice International University, CaF- cari (Italy), in November 1999. The main goals of theses conferences have been: (i) to bring together the NLP community in Europe; (ii) to strengthen the po- tion of local NLP research in the international NLP community; (iii) to provide a friendly forumfor discussion of new research and applications. PorTAL has recon?rmed this year the goals and the high...