Implementation and Application of Automata: 9th International Conference, Ciaa 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers 2005 Edition Contributor(s): Domaratzki, Michael (Editor), Okhotin, Alexander (Editor), Salomaa, Kai (Editor) |
|
![]() |
ISBN: 3540243186 ISBN-13: 9783540243182 Publisher: Springer OUR PRICE: $52.24 Product Type: Paperback - Other Formats Published: January 2005 Annotation: This book constitutes the thoroughly refereed post-proceedings of the 9th International Conference on Implementation and Application of Automata, CIAA 2004, held in Kingston, Canada in July 2004. The 25 revised full papers and 14 revised poster papers presented together with 2 invited contributions have gone through two rounds of reviewing and improvement. The topics covered range from applications of automata in natural language and speech processing to protein sequencing and gene compression, and from state complexity and new algorithms for automata operations to applications of quantum finite automata. |
Additional Information |
BISAC Categories: - Computers | Computer Science - Mathematics | Logic - Computers | Machine Theory |
Dewey: 511.35 |
Series: Lecture Notes in Computer Science |
Physical Information: 0.74" H x 6.14" W x 9.21" (1.10 lbs) 336 pages |
Descriptions, Reviews, Etc. |
Publisher Description: This volume of Lecture Notes in Computer Science contains the revised versions of the papers presented at the 9th International Conference on Implemen- tion and Application of Automata, CIAA 2004. Also included are the extended abstracts of the posters accepted to the conference. The conference was held at Queen's University in Kingston, Ontario, Canada on July 22-24, 2004. As for its predecessors, the theme of CIAA 2004 was the implementation of automata and grammars of all types and their application in other ?elds. The topics of the papers presented at the conference range from applications of automata in natural language and speech processing to protein sequencingandgenecompression, andfromstatecomplexityandnewalgorithms for automata operations to applications of quantum ?nite automata. The25regularpapersand14posterpaperswereselectedfrom62submissions totheconference.EachsubmittedpaperwasevaluatedbyatleastthreeProgram Committee members, with the help of external referees. Based on the referee reports, the paper "Substitutions, Trajectories and Noisy Channels" by L. Kari, S. Konstantinidis and P. Sos ?k was chosen as the winner of the CIAA 2004 Best Paper Award. The award is sponsored by the University of California at Santa Barbara. The authors of the papers presented here come from the following countries and regions: Austria, Canada, Czech Republic, Finland, France, Germany, Hong Kong, Netherlands, Portugal, Russia, Slovakia, South Africa, Spain, UK, and USA. |