Sciweavers

2409 search results - page 43 / 482
» On Extended Regular Expressions
Sort
View
JELIA
1990
Springer
15 years 1 months ago
Action Logic and Pure Induction
In Floyd-Hoare logic, programs are dynamic while assertions are static (hold at states). In action logic the two notions become one, with programs viewed as on-the-fly assertions ...
Vaughan R. Pratt
CLEF
2004
Springer
15 years 1 months ago
Pattern-Based Image Retrieval with Constraints and Preferences on ImageCLEF 2004
This paper presents the approach used by the University of Alicante in the ImageCLEF 2004 adhoc retrieval task. This task is performed by multilingual search requests (topics) agai...
Maximiliano Saiz-Noeda, José Luis Vicedo Go...
DEXA
2007
Springer
141views Database» more  DEXA 2007»
15 years 4 months ago
Indexing Set-Valued Attributes with a Multi-level Extendible Hashing Scheme
We present an access method for set-valued attributes that is based on a multi-level extendible hashing scheme. This scheme avoids exponential directory growth for skewed data and...
Sven Helmer, Robin Aly, Thomas Neumann, Guido Moer...
WIA
2004
Springer
15 years 3 months ago
The Generalization of Generalized Automata: Expression Automata
Abstract. We explore expression automata with respect to determinism, minimization and primeness. We define determinism of expression automata using prefix-freeness. This approac...
Yo-Sub Han, Derick Wood
IJAC
2007
99views more  IJAC 2007»
14 years 9 months ago
Normalized Expressions and Finite Automata
There exist two well-known quotients of the position automaton of a regular expression. The first one, called the equation automaton, has first been introduced by Mirkin from th...
Jean-Marc Champarnaud, Faissal Ouardi, Djelloul Zi...