B
Bořivoj Melichar
Researcher at Czech Technical University in Prague
Publications - 38
Citations - 561
Bořivoj Melichar is an academic researcher from Czech Technical University in Prague. The author has contributed to research in topics: Pattern matching & String (computer science). The author has an hindex of 9, co-authored 38 publications receiving 547 citations.
Papers
More filters
Book ChapterDOI
Finding common motifs with gaps using finite automata
TL;DR: An algorithm that uses finite automata to find the common motifs with gaps occurring in all strings belonging to a finite set S = {S1,S2,...,Sr}.
Journal ArticleDOI
Even faster generalized LR parsing
TL;DR: If the grammar is without right and hidden left recursions, then the number of consecutive reductions between the shifts of two adjacent symbols cannot be greater than a constant, and this property can be used for constructing an optimized version of the GLR parser.
Book ChapterDOI
Implementation of Nondeterministic Finite Automata for Approximate Pattern Matching
Jan Holub,Bořivoj Melichar +1 more
TL;DR: In this paper, the authors present an overview of the simulation methods that have been found in the approximate string matching and form the rules for the usage of these simulation methods and discuss the second way.
The hierarchy of LR-Attributed Grammars
TL;DR: In this paper, the problem of attribute evaluation during LR parsing is considered and several definitions of LR-attributed grammars are presented, and relations of corresponding attribute grammar classes are analyzed.
Journal ArticleDOI
Approximate string matching using factor automata
Jan Holub,Bořivoj Melichar +1 more
TL;DR: An answer to the query whether a pattern P occurs in text T with k differences is discussed to be done by an algorithm having the time complexity independent on the length of text T.