Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <ext/iostream>
#include <alib/string>
#include <alib/set>
#include <common/DefaultSymbolType.h>
#include <alphabet/common/SymbolNormalize.h>
#include <automaton/FSM/DFA.h>
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 |