Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Data Structures | Static Public Member Functions
stringology::properties::BackboneLength Class Reference

#include <BackboneLength.h>

Data Structures

class  BackboneLengthLess
 

Static Public Member Functions

template<class SymbolType , class StateType >
static unsigned length (const automaton::DFA< SymbolType, StateType > &automaton)
 

Member Function Documentation

◆ length()

template<class SymbolType , class StateType >
unsigned stringology::properties::BackboneLength::length ( const automaton::DFA< SymbolType, StateType > &  automaton)
static

Computes length of backbone for a suffix/factor/oracle automaton

Parameters
automatonthe suffix/factor/oracle automaton
Returns
backbone length
Here is the call graph for this function:
Here is the caller graph for this function:

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