Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 3317)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): CIAA: International Conference on Implementation and Application of Automata
Conference proceedings info: CIAA 2004.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (41 papers)
-
Front Matter
-
Contributed Papers
About this book
Keywords
- Alphabet
- Pattern Matching
- algorithms
- automata
- complexity
- complexity theory
- concatenation state machines
- finite automata
- finite-state systems
- gene compression
- grammar
- modeling
- regular expressions
- speech processing
- term rewriting
- algorithm analysis and problem complexity
Editors and Affiliations
-
Department of Computer Science, University of Manitoba, Winnipeg, Canada
Michael Domaratzki
-
Department of Mathematics, University of Turku, Finland
Alexander Okhotin
-
School of Computing, Queen’s University, Kingston, Ontario, Canada
Kai Salomaa
-
Department of Computer Science, University of Western Ontario, London, Canada
Sheng Yu
Bibliographic Information
Book Title: Implementation and Application of Automata
Book Subtitle: 9th International Conference, CIAA 2004, Kingston, Canada, July 22-24, 2004, Revised Selected Papers
Editors: Michael Domaratzki, Alexander Okhotin, Kai Salomaa, Sheng Yu
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/b105090
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer-Verlag Berlin Heidelberg 2005
Softcover ISBN: 978-3-540-24318-2Published: 31 January 2005
eBook ISBN: 978-3-540-30500-2Published: 27 December 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: XII, 336
Topics: Artificial Intelligence, Theory of Computation, Formal Languages and Automata Theory, Algorithms