|
Vaucanson
1.4.1
|
| Algorithms for accessible/coaccessible states computation | |
| Declaration for the canonical() algorithm | |
| Definition of the alphabet concept | |
| Projections for automata that support it (it depends on the letter type) | |
| This file provides converter from automaton to expression | |
| This file holds the default operations for the elements of the automata set | |
| Contains the declaration for the Berry-Sethi algorithm | |
| Bitset class declaration | |
| Bitset class implementaion | |
| Contains the declaration for the Brzozowski algorithm | |
| Tools to help loading automata | |
| Generic char_traits declarations | |
| Characteristic algorithm | |
| Complementation algorithm for Boolean automata | |
| Testing and building complete automata | |
| Composition for normalized and sub-normalized transducers seen as automata over a free monoid product | |
| Composition (co-)cover algorithms for normalized and sub-normalized transducers seen as automaton over a free monoid | |
| Generic operators for containers | |
| Definition of contract macros | |
| Cut-up algorithm | |
| Cut-up algorithm | |
Default implementations for standard Element operations | |
| Declarations for the Deferrer class | |
| Definitions for the Deferrer class | |
| Provides a converter from expression to automaton based on derivatives | |
| Boolean automata determinization | |
| Definition of direction_type | |
| Domain algorithm | |
| Call out_display with dot_dump as the function to launch by out_display | |
| Calls out_display with dot_dump as the function to launch by out_display | |
| Wrap calls to dumpers for various formats | |
Declaration of Element | |
Declaration of default arithmetical operator traits for Element | |
Declarations of standard external operator delegations for Element | |
| This files declares the backward and forward eps_removal algorithm | |
| This files declares the backward and forward eps_removal algorithm | |
| This file contains the declarations for the are_equivalent() algorithm | |
| Declarations of the escaper class and related functions | |
| Definitions of the escaper class and related functions | |
| This file provides the evaluation of a word w.r.t an automaton | |
| Internal functions used by the rw_composition algorithm | |
| Evaluation over normalized and sub-normalized transducers seen as automata over a free monoid product | |
| Evaluation of an RW transducer over a realtime automaton | |
| Declarations for extension() | |
| Compute an automaton which accepts any factor of the language accepted by the given automaton | |
| Conversion between finite support application types | |
| Tools to help loading automata | |
| This file provides a transformation function that computes the Rational Weight transducer of a FMP automaton | |
| I/O with FSM format | |
| Handler classes for XML loading | |
| Image projection for transducers | |
| Declarations of infiltration() | |
| Declaration of the initial derivation visitor, used for smart_derivative_automaton | |
| Declarations of invert() | |
| Declarations of the iomanip class and related functions | |
| Definitions of the iomanip class and related functions | |
| Functions required by the Xerces-C parser to manage streams | |
| Test for ambiguity | |
| Boolean automata determinization | |
| Declaration of is_empty() | |
| Letter-to-letter feature testing | |
| Test for transducer normalization | |
| Declaration of is_trim() | |
| Declaration of is_useless() | |
| This files contains the declaration for the are_isomorphic() algorithm | |
| Declaration for the cderivate() algorithms | |
| Declaration for the constant_term() algorithm | |
| Declaration for the derivate() algorithms | |
| Expand a k-rational-expression | |
| This file holds the declaration of the flatten() algorithm | |
| Declarations for the linearize() algorithm | |
| This file declares the parse() function | |
| Declarations for the partial_derivate() algorithm | |
| Declarations of the realtime() algorithm for rational expressions | |
| Undocumented stuff | |
| Wrapper about the numeric limits for Vaucanson | |
| Sparse interval and iterators specializations | |
| This file provides a transformation function that computes the pair letter automaton of an FMP automaton | |
| Wrapper about the math library for Vaucanson | |
Definition of the specialization of MetaElement for the root Structure | |
| This file provides minimization and quotient algorithms | |
| This file containes the declaration of minimization_moore() | |
| Thompson normalization operations | |
| Composition for normalized and sub-normalized transducers seen as automata over a free monoid product | |
Composition for normalized and sub-normalized transducers seen as automata over a free monoid product | |
| This file declares the backward and forward one_eps_closure algorithm | |
| Out display method, useful for xml_display and dot_display | |
| Out_display method, useful for xml_display and dot_display | |
Outsplitting and insplitting algorithms for normalized and sub-normalized fmp_transducers | |
| Outsplitting and insplitting algorithms for normalized and sub-normalized transducers seen as automata over a free monoid product | |
| This file provides a transformation function that computes the FMP transducer of a pair letter automaton | |
| Parsers classes for the FSMXML document | |
The PartialExp type. (undocumented) | |
The constant_term of PartialExp. (undocumented) | |
The derivation of PartialExp. (undocumented) | |
| Forward declarations of the design pattern template classes of Vaucanson | |
| Compute an automaton which accepts any prefix of the language accepted by the given automaton | |
| Printers classes for the FSMXML document | |
| Declarations of product() | |
| Build FMP transducers from automata | |
| RationalNumber class declaration | |
| Definition of random generators | |
| General algorithms concerning realtime aspect of automata | |
| Declaration of the realtime() function | |
| This files declares the reduce algorithm | |
| Handler classes for XML loading | |
| Tools to help loading automata | |
| Composition of two Rational-Weight transducers | |
| This file provides a transformation function that computes the equivalent FMP automaton of a Rational Weight tranducer | |
| Rational expression search in text | |
| Definition of type argument macros | |
| Iterator holding its container | |
| Algorithms for enumeration of short words in a language | |
| Declarations of shuffle() | |
The Skeleton class. (undocumented-internal) | |
Declaration of set attribute slot for Element | |
| Sparse interval and iterators | |
| Several algorithms concerning standard automata | |
| This file provides a converter from expression to standard automaton | |
| Definition of metaprogrammation helpers | |
Definition of class Structure, the root of all structural element types | |
| This file provides the extraction of sub automaton | |
| Sub-normalization algorithm for FMP transducers | |
| Sub-normalization algorithm for FMP transducers | |
| Compute an automaton which accepts any suffix of the language accepted by the given automaton | |
| Stuff to adapt containers | |
Declaration of the very base class of Element | |
| System-wide configuration helpers | |
| The thompson automaton | |
| Tools to help loading automata | |
| This file contains the function which transposes an automaton | |
| Declaration of useful_states() and trim() | |
| Declarations for the type canonicalization tools | |
| Universal automaton for Boolean rational languages | |
| Declarations of the usual_escaped_characters function | |
| Window class for regular expression search on streams | |
| Window class for regular expression search on streams | |
| XML Format functor to load and save an automaton | |
| Calls out_display with xml_dump as the function to launch by out_display | |
| Calls out_display with xml_dump as the function to launch by out_display | |
| Calls a method to display an automaton 'a' in XML format on the stream 'o' | |
| Calls a method to display an automaton 'a' in XML format on the stream 'o' | |
| Visits the expression so as to give back an XML tree of the expression | |
| Calls a method to fill the automaton 'a' by reading on 'i' | |
| Calls a method to fill the automaton 'a' by reading on 'i' | |
| XML String conversion class | |
1.8.1.1