Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
arbology::properties::ExactSubtreeRepeatsFromSubtreeAutomaton Class Reference

#include <ExactSubtreeRepeatsFromSubtreeAutomaton.h>

Static Public Member Functions

template<class SymbolType >
static tree::PrefixRankedTree< unsigned > repeats (const tree::PrefixRankedTree< SymbolType > &tree)
 

Detailed Description

Simple computation of subtree repeats

Member Function Documentation

◆ repeats()

template<class SymbolType >
tree::PrefixRankedTree< unsigned > arbology::properties::ExactSubtreeRepeatsFromSubtreeAutomaton::repeats ( const tree::PrefixRankedTree< SymbolType > &  tree)
static

Compute a same shaped tree with nodes containing unique subtree ids.

Returns
Tree of repeats
Here is the call graph for this function:

The documentation for this class was generated from the following file: