书目名称 | Implementation and Application of Automata |
副标题 | 9th International Co |
编辑 | Michael Domaratzki,Alexander Okhotin,Sheng Yu |
视频video | http://file.papertrans.cn/463/462530/462530.mp4 |
丛书名称 | Lecture Notes in Computer Science |
图书封面 |  |
描述 | 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 spon |
出版日期 | Conference proceedings 2005 |
关键词 | Alphabet; Pattern Matching; algorithms; automata; complexity; complexity theory; concatenation state machi |
版次 | 1 |
doi | https://doi.org/10.1007/b105090 |
isbn_softcover | 978-3-540-24318-2 |
isbn_ebook | 978-3-540-30500-2Series ISSN 0302-9743 Series E-ISSN 1611-3349 |
issn_series | 0302-9743 |
copyright | Springer-Verlag Berlin Heidelberg 2005 |