Sciweavers

JACM
2002
73views more  JACM 2002»
13 years 4 months ago
Compactly encoding unstructured inputs with differential compression
Miklós Ajtai, Randal C. Burns, Ronald Fagin...
JACM
2002
142views more  JACM 2002»
13 years 4 months ago
Timed regular expressions
In this paper we define timed regular expressions, a formalism for specifying discrete behaviors augmented with timing information, and prove that its expressive power is equivale...
Eugene Asarin, Paul Caspi, Oded Maler