Bořivoj Melichar

From MaRDI portal
Person:396645


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees
Theoretical Computer Science
2020-05-26Paper
Efficient determinization of visibly and height-deterministic pushdown automata
Computer Languages, Systems \& Structures
2018-05-15Paper
Backward linearised tree pattern matching
Language and Automata Theory and Applications
2016-04-08Paper
Tree template matching in unranked ordered trees
Journal of Discrete Algorithms
2014-08-13Paper
A full and linear index of a tree for tree patterns
Descriptional Complexity of Formal Systems
2014-08-07Paper
Tree template matching in ranked ordered trees by pushdown automata
Journal of Discrete Algorithms
2013-06-24Paper
Computing all subtree repeats in ordered trees
Information Processing Letters
2013-03-21Paper
Transformations of grammars and translation directed by \(LR\) parsing.
 
2012-12-04Paper
Arbology: trees and pushdown automata
 
2012-10-29Paper
Tree compression pushdown automaton
 
2012-10-29Paper
TREE-BASED 2D INDEXING
International Journal of Foundations of Computer Science
2012-03-13Paper
Tree template matching in ranked ordered trees by pushdown automata
Implementation and Application of Automata
2011-07-29Paper
Repetitions and factor automata
 
2011-03-25Paper
Finite automata for generalized approach to backward pattern matching
Implementation and Application of Automata
2011-02-11Paper
A note on a tree-based 2D indexing
Implementation and Application of Automata
2011-02-11Paper
Arbology: Trees and Pushdown Automata
Language and Automata Theory and Applications
2010-05-26Paper
The longest common subsequence problem -- a finite automata approach
Implementation and Application of Automata
2010-05-07Paper
On regular tree languages and deterministic pushdown automata
Acta Informatica
2009-11-16Paper
Approximate Periods with Levenshtein Distance
Implementation and Applications of Automata
2009-02-12Paper
Pattern Matching in DCA Coded Text
Implementation and Applications of Automata
2009-02-12Paper
A New Approach to Determinisation Using Bit-Parallelism
Lecture Notes in Computer Science
2008-09-11Paper
BORDERS AND FINITE AUTOMATA
International Journal of Foundations of Computer Science
2008-05-20Paper
Formal Translation Directed by Parallel LLP Parsing
Lecture Notes in Computer Science
2008-03-07Paper
Finding Common Motifs with Gaps Using Finite Automata
Implementation and Application of Automata
2007-09-06Paper
Borders and Finite Automata
Implementation and Application of Automata
2007-09-06Paper
Parallel \(LL\) parsing
Acta Informatica
2007-04-26Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
scientific article; zbMATH DE number 5008420 (Why is no real title available?)
 
2006-02-21Paper
ARITHMETIC CODING IN PARALLEL
International Journal of Foundations of Computer Science
2005-12-15Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2005-08-17Paper
Directed acyclic subsequence graph -- overview
Journal of Discrete Algorithms
2004-08-06Paper
scientific article; zbMATH DE number 1962795 (Why is no real title available?)
 
2003-08-11Paper
scientific article; zbMATH DE number 1949657 (Why is no real title available?)
 
2003-07-15Paper
Even faster generalized LR parsing
Acta Informatica
2001-08-26Paper
Distributed pattern matching using finite automata
Journal of Automata, Languages and Combinatorics
2001-07-29Paper
Approximate string matching using factor automata
Theoretical Computer Science
2000-10-26Paper
scientific article; zbMATH DE number 605141 (Why is no real title available?)
 
1994-07-12Paper
scientific article; zbMATH DE number 60388 (Why is no real title available?)
 
1992-09-27Paper
scientific article; zbMATH DE number 45394 (Why is no real title available?)
 
1992-09-17Paper


Research outcomes over time


This page was built for person: Bořivoj Melichar