Searching in Tree Structures

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F10%3A00166075" target="_blank" >RIV/68407700:21230/10:00166075 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21240/10:00166075

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Searching in Tree Structures

Popis výsledku v původním jazyce

This project focuses on a new research area called Arbology. This area of research is directly similar and analogous to stringology, which focuses on string problems, such as the string pattern matching problem only this time the string patterns and thesubject text are replaced by tree patterns and the subject tree. The vast majority of programming languages are based on context-free grammars, and thus the generated source codes are context-free languages which can be represented by tree structures. This gives us the opportunity to effectively analyze source codes at syntax level using algorithms based on tree searching. With the use of appropriate algorithms it is possible to compare source codes, optimize source code or transform one source code toanother by finding the minimal number of edit operations necessary for the transformation. The main purpose of this project is to propose algorithms for exact pattern matching in tree structures.

Název v anglickém jazyce

Searching in Tree Structures

Popis výsledku anglicky

This project focuses on a new research area called Arbology. This area of research is directly similar and analogous to stringology, which focuses on string problems, such as the string pattern matching problem only this time the string patterns and thesubject text are replaced by tree patterns and the subject tree. The vast majority of programming languages are based on context-free grammars, and thus the generated source codes are context-free languages which can be represented by tree structures. This gives us the opportunity to effectively analyze source codes at syntax level using algorithms based on tree searching. With the use of appropriate algorithms it is possible to compare source codes, optimize source code or transform one source code toanother by finding the minimal number of edit operations necessary for the transformation. The main purpose of this project is to propose algorithms for exact pattern matching in tree structures.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

—

Návaznosti

V - Vyzkumna aktivita podporovana z jinych verejnych zdroju

Rok uplatnění

2010

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ů

Název statě ve sborníku

Workshop 2010

ISBN

978-80-01-04513-8

ISSN

—

e-ISSN

—

Počet stran výsledku

2

Strana od-do

—

Název nakladatele

České vysoké učení technické v Praze

Místo vydání

Praha

Místo konání akce

Praha

Datum konání akce

22. 2. 2010

Typ akce podle státní příslušnosti

EUR - Evropská akce

Kód UT WoS článku

—