This book constitutes the thoroughly refereed papers of the 15th International Conference on Implementation and Application of Automata, CIAA 2010, held in Manitoba, Winnipeg, Canada, in August 2010. The 26 revised full papers together with 6 short papers were carefully selected from 52 submissions. The papers cover various topics such as applications of automata in computer-aided verification; natural language processing; pattern matching, data storage and retrieval; bioinformatics; algebra; graph theory; and foundational work on automata theory.Regular Expressions at Their Best: A Case for Rational Design Vincent Le Maout Exalead SA, 10 place de la Madeleine, ... We have developed, and present here, a competitive automaton-based regular expression engine on top of the LGPL C++ Automata ... in which data grows at the same rate as or faster than computing power. ... For example, in a web search engine, some type of implementation of regular expressions or transducers  are used at document indexing time or atanbsp;...
|Title||:||Implementation and Application of Automata|
|Publisher||:||Springer Science & Business Media - 2011-02-04|