Implementation and Application of Automata

Implementation and Application of Automata

4.11 - 1251 ratings - Source

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 [2] are used at document indexing time or atanbsp;...

Title:Implementation and Application of Automata
Author:Michael Domaratzki
Publisher:Springer Science & Business Media - 2011-02-04


You Must CONTINUE and create a free account to access unlimited downloads & streaming