Book Chapter

Comparing Reductions to NP-Complete Sets

John M. Hitchcock and A. Pavan

Lecture Notes in Computer Science, 2006, Volume 4051, Automata, Languages and Programming, Pages 465-476

• Download PDF (211.1 KB)

Book Chapter

Isomorphisms and 1-L reductions

Eric W. Allender

Lecture Notes in Computer Science, 1986, Volume 223, Structure in Complexity Theory, Pages 12-22

• Download PDF (565.5 KB)

Book Chapter

All-or-Nothing Transform and Remotely Keyed Encryption Protocols

Sang Uk Shin, Weon Shin and Kyung Hyune Rhee

Lecture Notes in Computer Science, 2000, Volume 1751, Public Key Cryptography, Pages 178-195

• Download PDF (277.2 KB)

Book Chapter

Un langage algebrique non-generateur

L. Boasson

Lecture Notes in Computer Science, 1977, Volume 48, Theoretical Computer Science, Pages 145-148

• Download PDF (217.8 KB)

Book Chapter

On the largest full sub — AFL of the full AFL of context-free languages

L. Boasson

Lecture Notes in Computer Science, 1975, Volume 32, Mathematical Foundations of Computer Science 1975 4th Symposium, Mariánské Lázne, September 1–5, 1975, Pages 194-198

• Download PDF (146.3 KB)

Book Chapter

On (left) partial shuffle

Alexandru Mateescu

Lecture Notes in Computer Science, 1994, Volume 812, Results and Trends in Theoretical Computer Science, Pages 264-278

• Download PDF (579.4 KB)

Book Chapter

Context-Free Valence Grammars - Revisited

Hendrik Jan Hoogeboom

Lecture Notes in Computer Science, 2002, Volume 2295, Developments in Language Theory, Pages 29-42

• Download PDF (677.1 KB)

Book Chapter

Tom Head, Dennis Pixton
Splicing and Regularity

Studies in Computational Intelligence, 2006, Volume 25, Recent Advances in Formal Languages and Applications, Pages 119-147

• Download PDF (490.0 KB)

Book Chapter

Dominoes and the regularity of DNA splicing languages

Karel Culik and Tero Harju

Lecture Notes in Computer Science, 1989, Volume 372, Automata, Languages and Programming, Pages 222-233

• Download PDF (588.3 KB)