Next:
Contents
Contents
0.03cm
The Automaton Standard Template Library
ASTL version 2.0
Reference Documentation
Vincent Le Maout
Contents
Introduction
License
Acknowledgments
Availability
Supported Compilers
Compiling
Files Hierarchy
Definitions and Notations
Finite Automaton
Example (figure 1)
Containers & Cursors
Getting Started
Declaring a Container
DFA
Compact DFA
NFA
Constructing an Automaton
Accessing States Transitions
Minimizing Acyclic DFAs
Matching
Using a Forward Cursor
Using a Depth-First Cursor
Language Extraction
Copying
Streams Input/Output
On-the-fly Processing
By-copy Processing
Lazy-construction Processing
Virtual-traversal Processing
Determinizing
Displaying and Printing
Coding Standards
Namespace
Exceptions & RTTI
Types and Functions Naming
Helper Functions
Testing & Debugging
Concepts
Alphabet
Edges
Container
Cursor
Models
Alphabets
Containers
Cursors
Description
Example
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New members
Helper functions
Notes
See also
Description
Example
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New members
Helper functions
Notes
See also
Description
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New Members
Helper Functions
Notes
See Also
Description
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New Members
Helper Functions
Notes
See Also
Description
Example
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New Members
Helper Functions
Notes
See Also
Description
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New Members
Helper Functions
Notes
See Also
Description
Example
Definition
Template parameters
Model of
Type requirements
Public base classes
Members
New Members
Helper Functions
Notes
See Also
Cursor Adapters
Algorithms
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Notes
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Notes
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Notes
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Notes
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Notes
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Notes
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
See Also
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Prototype
Description
Definition
Requirements on types
Preconditions
Complexity
Example
Advanced Examples
About this document ...
Vincent Le Maout 2003-07-08