Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Compound List | File List | Namespace Members | Compound Members | File Members | Related Pages

WindowedBackSearch Struct Reference
[Algorithms]

Specific implementation for search. More...

List of all members.


Detailed Description

Specific implementation for search.

This class owns a specific implementation of search. This implementation use an algorithm able to skip characters in the input stream, using a backward search inside windows in the stream.

One important precondition for using this algorithm is that there *must* be no spontaneous transition inside the given automaton.

See also:
search(), FindBestSearch
Author:
Thomas Claveirole <thomas@lrde.epita.fr>


Generated on Thu Oct 2 09:26:11 2003 for Vaucanson by doxygen 1.3.2