Tree Indexing by Pushdown Automata and Repeats of Subtrees

Kód výsledku v IS VaVaI

RIV/68407700:21240/11:00184202 - isvavai.cz

Výsledek na webu

http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?reload=true&punumber=6068195

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Tree Indexing by Pushdown Automata and Repeats of Subtrees

Popis výsledku v původním jazyce

We consider the problem of finding all subtree repeats in a given unranked ordered tree.We show a new, elegant, and simple method, which is based on the construction of a tree indexing structure called the subtree pushdown automaton. We propose a solution for computing all subtree repeats from the deterministic subtree pushdown automaton constructed over the subject tree. The method we present is directly analogous to the relationship between string deterministic suffix automata and factor repeats in agiven string.

Název v anglickém jazyce

Tree Indexing by Pushdown Automata and Repeats of Subtrees

Popis výsledku anglicky

We consider the problem of finding all subtree repeats in a given unranked ordered tree.We show a new, elegant, and simple method, which is based on the construction of a tree indexing structure called the subtree pushdown automaton. We propose a solution for computing all subtree repeats from the deterministic subtree pushdown automaton constructed over the subject tree. The method we present is directly analogous to the relationship between string deterministic suffix automata and factor repeats in agiven string.

Druh

O - Ostatní výsledky

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

GA201/09/0807: Analýza a zpracování řetězců a stromů

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)
S - Specificky vyzkum na vysokych skolach

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů