Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Namespaces
FactorOracleAutomaton.h File Reference
#include <ext/iostream>
#include <alib/string>
#include <alib/set>
#include <common/DefaultSymbolType.h>
#include <alphabet/common/SymbolNormalize.h>
#include <automaton/FSM/DFA.h>
Include dependency graph for FactorOracleAutomaton.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Data Structures

class  indexes::stringology::FactorOracleAutomaton< SymbolType >
 Factor oracle automaton string index. Stores a deterministic finite automaton. The automaton is of exactly linear size as the indexed string. The automaton represents at least all factors of the indexed string. The class does not check whether the automaton represent valid index. More...
 
struct  core::normalize< indexes::stringology::FactorOracleAutomaton< SymbolType > >
 

Namespaces

namespace  indexes
 
namespace  indexes::stringology
 
namespace  core