Sciweavers

1052 search results - page 170 / 211
» The Regular Real-Time Languages
Sort
View
IFIP
2004
Springer
15 years 8 months ago
Efficient Algorithms for Handling Molecular Weighted Sequences
Abstract In this paper we introduce the Weighted Suffix Tree, an efficient data structure for computing string regularities in weighted sequences of molecular data. Molecular Wei...
Costas S. Iliopoulos, Christos Makris, Yannis Pana...
124
Voted
ICDT
2003
ACM
127views Database» more  ICDT 2003»
15 years 8 months ago
On Reasoning about Structural Equality in XML: A Description Logic Approach
We define a boolean complete description logic dialect called DLFDreg that can be used to reason about structural equality in semistructured ordered data in the presence of docume...
David Toman, Grant E. Weddell
126
Voted
SAS
1999
Springer
117views Formal Methods» more  SAS 1999»
15 years 7 months ago
Abstracting Cryptographic Protocols with Tree Automata
ing Cryptographic Protocols with Tree Automata David Monniaux http://www.di.ens.fr/%7Fmonniaux, Laboratoire d’Informatique, ´Ecole Normale Sup´erieure, 45 rue d’Ulm , 75230 P...
David Monniaux
125
Voted
AMAST
1998
Springer
15 years 7 months ago
Type Analysis for CHIP
Abstract. This paper proposes a tool to support reasoning about (partial) correctness of constraint logic programs. The tool infers a speci cation that approximates the semantics o...
Wlodzimierz Drabent, Pawel Pietrzak
107
Voted
EP
1998
Springer
15 years 7 months ago
Simplification of the Arabic Script: Three Different Approaches and their Implementations
Abstract. In 1945, the Cairo Academy for the Arabic Language opened a contest to find the best project for simplification of the Arabic writing system. They received about 200 repl...
Yannis Haralambous