Bořivoj Melichar

Available identifiers

zbMath Open melichar.borivojMaRDI QIDQ396645

List of research outcomes

Publication	Date of Publication	Type
On modification of Boyer-Moore-Horspool's algorithm for tree pattern matching in linearised trees	2020-05-26	Paper
Efficient determinization of visibly and height-deterministic pushdown automata	2018-05-15	Paper
Backward linearised tree pattern matching	2016-04-08	Paper
Tree template matching in unranked ordered trees	2014-08-13	Paper
A full and linear index of a tree for tree patterns	2014-08-07	Paper
Tree template matching in ranked ordered trees by pushdown automata	2013-06-24	Paper
Computing all subtree repeats in ordered trees	2013-03-21	Paper
Transformations of grammars and translation directed by \(LR\) parsing.	2012-12-04	Paper
Arbology: trees and pushdown automata	2012-10-29	Paper
Tree compression pushdown automaton	2012-10-29	Paper
TREE-BASED 2D INDEXING	2012-03-13	Paper
Tree template matching in ranked ordered trees by pushdown automata	2011-07-29	Paper
Repetitions and factor automata	2011-03-25	Paper
Finite automata for generalized approach to backward pattern matching	2011-02-11	Paper
A note on a tree-based 2D indexing	2011-02-11	Paper
Arbology: Trees and Pushdown Automata	2010-05-26	Paper
The longest common subsequence problem -- a finite automata approach	2010-05-07	Paper
On regular tree languages and deterministic pushdown automata	2009-11-16	Paper
Approximate Periods with Levenshtein Distance	2009-02-12	Paper
Pattern Matching in DCA Coded Text	2009-02-12	Paper
A New Approach to Determinisation Using Bit-Parallelism	2008-09-11	Paper
BORDERS AND FINITE AUTOMATA	2008-05-20	Paper
Formal Translation Directed by Parallel LLP Parsing	2008-03-07	Paper
Finding Common Motifs with Gaps Using Finite Automata	2007-09-06	Paper
Borders and Finite Automata	2007-09-06	Paper
Parallel \(LL\) parsing	2007-04-26	Paper
Implementation and Application of Automata	2006-11-13	Paper
https://portal.mardi4nfdi.de/entity/Q3371403	2006-02-21	Paper
ARITHMETIC CODING IN PARALLEL	2005-12-15	Paper
Implementation and Application of Automata	2005-08-17	Paper
Directed acyclic subsequence graph -- overview	2004-08-06	Paper
https://portal.mardi4nfdi.de/entity/Q4418630	2003-08-11	Paper
https://portal.mardi4nfdi.de/entity/Q4412581	2003-07-15	Paper
Even faster generalized LR parsing	2001-08-26	Paper
Distributed pattern matching using finite automata	2001-07-29	Paper
Approximate string matching using factor automata	2000-10-26	Paper
https://portal.mardi4nfdi.de/entity/Q4300061	1994-07-12	Paper
https://portal.mardi4nfdi.de/entity/Q4008193	1992-09-27	Paper
https://portal.mardi4nfdi.de/entity/Q3995834	1992-09-17	Paper

Research outcomes over time

This page was built for person: Bořivoj Melichar