Sciweavers

70
Voted
WIA
2007
Springer
15 years 6 months ago
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
Magnus Steinby, Catalin Ionut Tîrnauca
66
Voted
WIA
2007
Springer
15 years 6 months ago
Deterministic Caterpillar Expressions
Kai Salomaa, Sheng Yu, Jinfeng Zan
87
Voted
WIA
2007
Springer
15 years 6 months ago
On String Matching in Chunked Texts
Hannu Peltola, Jorma Tarhio
79
Voted
WIA
2007
Springer
15 years 6 months ago
A Measure for the Degree of Nondeterminism of Context-Free Languages
Frantisek Mráz, Martin Plátek, Fried...
64
Voted
WIA
2007
Springer
15 years 6 months ago
Factor Automata of Automata and Applications
Mehryar Mohri, Pedro Moreno, Eugene Weinstein
71
Voted
WIA
2007
Springer
15 years 6 months ago
Regulated Nondeterminism in Pushdown Automata
Martin Kutrib, Andreas Malcher, Larissa Werlein
77
Voted
WIA
2007
Springer
15 years 6 months ago
Subset Seed Automaton
We study the pattern matching automaton introduced in [1] for the purpose of seed-based similarity search. We show that our definition provides a compact automaton, much smaller t...
Gregory Kucherov, Laurent Noé, Mikhail A. R...
WIA
2007
Springer
15 years 6 months ago
Accelerating Boyer Moore Searches on Binary Texts
The Boyer and Moore (BM) pattern matching algorithm is considered as one of the best, but its performance is reduced on binary data. Yet, searching in binary texts has important a...
Shmuel Tomi Klein, Miri Ben-Nissan