Sciweavers

8 search results - page 1 / 2
» birthday 1999
Sort
View
BIRTHDAY
1999
Springer
13 years 10 months ago
On the Index of Sturmian Words
Jean Berstel
CRYPTO
1999
Springer
87views Cryptology» more  CRYPTO 1999»
13 years 10 months ago
Stateless Evaluation of Pseudorandom Functions: Security beyond the Birthday Barrier
Mihir Bellare, Oded Goldreich, Hugo Krawczyk
BIRTHDAY
1999
Springer
13 years 10 months ago
Monotonicity in Calculational Proofs
We discuss the use of weakening and strengthening steps in calculational proofs. We present a metatheorem concerning monotonicity of positions in a formula that should have a more...
David Gries
BIRTHDAY
1999
Springer
13 years 10 months ago
An Insertion into the Chomsky Hierarchy?
This review paper will report on some recent discoveries in the area of Formal Languages, chie y by F. Otto, G. Buntrock and G. Niemann. These discoveries have pointed out certain ...
Robert McNaughton
BIRTHDAY
1999
Springer
13 years 10 months ago
Thompson Languages
We define simple-regular expressions and languages. Simple-regular languages provide a necessary condition for a language to be outfix-free. We design algorithms that compute si...
Dora Giammarresi, Jean-Luc Ponty, Derick Wood