Volume 129; Issue 2

Theoretical Computer Science

Volume 129; Issue 2
1

Clans and regions in 2-structures

A.H. Deutz, A. Ehrenfeucht, G. Rozenberg
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 3.20 MB
english, 1994
2

Canonical positions for the factors in paperfolding sequences

Jean-Paul Allouche, Mireille Bousquet-Mélou
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 972 KB
english, 1994
4

One-way functions and the isomorphism conjecture

K. Ganesan
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 911 KB
english, 1994
5

Tiling and local rank properties of the Morse sequence

S. Ferenczi
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 913 KB
english, 1994
6

Variations on a game of Gale (II): Markov strategies

Marion Scheepers
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 779 KB
english, 1994
7

Exponentiation using canonical recoding

Ömer Eǧecioǧlu, Çetin Kaya Koç
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 620 KB
english, 1994
9

Author index volume 129 (1994)

Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 64 KB
english, 1994
10

On the effects of noise and speed on computations

Bernard Delyon, Oded Maler
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 799 KB
english, 1994
11

The complexity of optimizing finite-state transducers

Craig A. Rich, Giora Slutzki
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 749 KB
english, 1994
12

The inference of tree languages from finite samples: an algebraic approach

Timo Knuutila, Magnus Steinby
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 1.90 MB
english, 1994
13

An algorithm for dynamic subset and intersection testing

D.M. Yellin
Journal:
Theoretical Computer Science
Year:
1994
Language:
english
File:
PDF, 814 KB
english, 1994