Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
|
#include <UnorderedUnrankedPattern.h>
Static Public Member Functions | |
static bool | available (const tree::UnorderedUnrankedPattern< SymbolType > &pattern, const SymbolType &symbol) |
static void | valid (const tree::UnorderedUnrankedPattern< SymbolType > &, const SymbolType &) |
Helper class specifying constraints for the pattern's internal subtree wildcard element.
SymbolType | used for the symbol of the alphabet |
|
inlinestatic |
Determines whether the symbol is available in the pattern's alphabet.
pattern | the tested pattern |
symbol | the tested symbol |
|
inlinestatic |
Subtree wildcard needs to have zero arity and it needs to be different from any nonlinear variable of the tree.
pattern | the tested pattern |
symbol | the tested symbol |
TreeException | if the symbol does not have zero arity |