Skip to topic | Skip to bottom
Home
Publications
Publications.20030604-Seminar-ThomasClaveirole-SmartAutomatonImplementations-Slidesr1.3 - 17 Jun 2008 - 09:40 - RolandLevillaintopic end

Start of topic | Skip to actions
Thomas Claveirole. Smart Automaton Implementations. CSI Seminar May 2003

The aim of this document is to present an overview of techniques to optimize memory usage when constructing automaton from regular expressions. However, it is essential to keep a decent time complexity when processing text i.e. better than the classical O(l * n) (With l the length of the text, and n the number of state) for non-deterministic automaton.

This document will focus on partial determinization used with the Glushkov algorithm in order to produce lightweight and efficient automata. Navarro-Raffinot and Champarnaud-Coulon-Paranthoën method will be studied.


to top

PublicationForm
Logo:
Category:  
Title: Smart Automaton Implementations
Authors: Thomas Claveirole
Type: OralPresentation
Whereprefix:  
Where: CSI Seminar
Ref:  
Place:  
Date: May 2003
Note:  
Lang: english
Keywords: Partial Determinization, Regular Expression Search, Pattern Matching, Homogeneous Automaton,
Navarro-Raffinot method, Bitset
Status: published


You are here: Publications > 20030604-Seminar-ThomasClaveirole-SmartAutomatonImplementations-Slides

to top

Copyright © 1999-2010 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki? Send feedback