Filters
Backward Linearised Tree Pattern Matching
We present a new backward tree pattern matching algorithm for ordered trees. The algorithm finds all occurrences of a single given tree pattern which match an input tree. It make...
IN - Informatika
- 2015 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Forward linearised tree pattern matching using tree pattern border array
forward tree pattern matching algorithm for ordered ranked trees. The algorithm finds is used to determine shift lengths in the searching phase of the tree pattern matching algorithms ba...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2024 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Forward Linearised Tree Pattern Matching Using Tree Pattern Border Array
tree pattern matching algorithm for ordered trees, which finds all occurrences shift lengths in the matching phase of the tree pattern matching algorithm. We based on backward l...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- D
Rok uplatnění
D - Stať ve sborníku
On modification of Boyer-Moore-horspool's algorithm for tree pattern matching in linearised trees
Tree pattern matching on ordered trees is an important problem in Computer various linearisations. We present a backward tree pattern matching algorithm. The algorithm adaptations find al...
Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
- 2020 •
- Jimp •
- Link
Rok uplatnění
Jimp - Článek v periodiku v databázi Web of Science
Výsledek na webu
Simple Tree Pattern Matching for Trees in the Prefix Bar Notation
A pushdown automata based algorithm for searching all occurrences of a tree pattern in a rooted directed labelled ordered subject tree is presented. The algorithm allows tree pattern matching with...
IN - Informatika
- 2014 •
- Jx •
- Link
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
Výsledek na webu
Target code selection by tilling ast with the use of tree pattern pushdown automaton
tree is presented. As it is usual, tree patterns corresponding to target machine instructions are matched in the abstract syntax tree. Matching tree patterns is performed with t...
IN - Informatika
- 2014 •
- D •
- Link
Rok uplatnění
D - Stať ve sborníku
Výsledek na webu
Simple Tree Pattern Matching for Trees in the Prefix Bar Notation
A new pushdown automata based algorithm for searching all occurrences of a tree pattern in a subject tree is presented. The algorithm allows pattern matching with don't care symbols and multiple patter...
IN - Informatika
- 2010 •
- D
Rok uplatnění
D - Stať ve sborníku
Indexing Trees by Pushdown Automata for Nonlinear Tree Pattern Matching
. The nonlinear tree pattern pushdown automaton represents a complete index of the tree for nonlinear tree patterns and accepts all nonlinear tree patterns which match the tree.G...
IN - Informatika
- 2011 •
- O •
- Link
Rok uplatnění
O - Ostatní výsledky
Výsledek na webu
Unordered XML Pattern Matching with Tree Signatures
A system for unordered tree matching, based on the tree signature index, is described.
IN - Informatika
- 2004 •
- D
Rok uplatnění
D - Stať ve sborníku
On Tree Pattern Matching by Pushdown Automata
Tree pattern matching is an important operation in Computer Science on which on a systematicapproach to the construction of tree pattern matchers by deterministic pushdown automata which read subject t...
IN - Informatika
- 2009 •
- Jx
Rok uplatnění
Jx - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
- 1 - 10 out of 48 519