Sciweavers

8 search results - page 1 / 2
» birthday 1999
Sort
View
BIRTHDAY
1999
Springer
13 years 9 months ago
On the Index of Sturmian Words
Jean Berstel
CRYPTO
1999
Springer
87views Cryptology» more  CRYPTO 1999»
13 years 9 months ago
Stateless Evaluation of Pseudorandom Functions: Security beyond the Birthday Barrier
Mihir Bellare, Oded Goldreich, Hugo Krawczyk
BIRTHDAY
1999
Springer
13 years 9 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 9 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 9 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