Sciweavers

JACM
2002
73views more  JACM 2002»
13 years 11 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 11 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