An invertible transform for efficient string matching in labeled digraphs
Let $G = (V, E)$ be a digraph where each vertex is unlabeled, each edge is labeled by a character in some alphabet $Ω$, and any two edges with both the same head and the same tail have different labels. The powerset construction gives a transform of $G$ into a weakly connected digraph $G' = (V', E')...
Salvato in:
| Autori principali: | , , |
|---|---|
| Natura: | Articolo |
| Pubblicazione: |
2019
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/1905.03424 http://arxiv.org/abs/1905.03424 |
| Tags: |
Nessun Tag, puoi essere il primo ad aggiungerne!!
|