Searching in Tree Structures

Result code in 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>
Alternative codes found
RIV/68407700:21240/10:00166075
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Searching in Tree Structures
Original language description
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.
Czech name
—
Czech description
—

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

Similar results(10)