Sciweavers

144
Voted
WIA
2007
Springer
16 years 1 months ago
Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
Magnus Steinby, Catalin Ionut Tîrnauca
126
Voted
WIA
2007
Springer
16 years 1 months ago
Deterministic Caterpillar Expressions
Kai Salomaa, Sheng Yu, Jinfeng Zan
159
Voted
WIA
2007
Springer
16 years 1 months ago
On String Matching in Chunked Texts
Hannu Peltola, Jorma Tarhio
145
Voted
WIA
2007
Springer
16 years 1 months ago
A Measure for the Degree of Nondeterminism of Context-Free Languages
Frantisek Mráz, Martin Plátek, Fried...
126
Voted
WIA
2007
Springer
16 years 1 months ago
Factor Automata of Automata and Applications
Mehryar Mohri, Pedro Moreno, Eugene Weinstein
141
Voted
WIA
2007
Springer
16 years 1 months ago
Regulated Nondeterminism in Pushdown Automata
Martin Kutrib, Andreas Malcher, Larissa Werlein
164
Voted
WIA
2007
Springer
16 years 1 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
16 years 1 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