Volume 48; Issue none

Theoretical Computer Science

Volume 48; Issue none
1

On α0-products and α2-products

Zoltán Ésik, Ferenc Gécseg
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 487 KB
english, 1986
2

On the notion of infinite pseudorandom sequences

Ker-I Ko
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 1.50 MB
english, 1986
4

A unified theory of interconnection network structure

Clyde P. Kruskal, Marc Snir
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 1.06 MB
english, 1986
5

Every countable poset is embeddable in the poset of unsolvable terms

Rick Statman
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 216 KB
english, 1986
6

Regularity of sets of initial strings of periodic D0L-systems

Tom Head, Barbara Lando
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 510 KB
english, 1986
7

Communication complexity hierarchy

Juraj Hromkovič
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 445 KB
english, 1986
8

From regular expressions to deterministic automata

Gerard Berry, Ravi Sethi
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 593 KB
english, 1986
9

The complexity of the word problem for abelian l-groups

Volker Weispfenning
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 365 KB
english, 1986
10

Hierarchies of one-way multihead automata languages

Marek Chrobak
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 1.72 MB
english, 1986
11

Mixed product and asynchronous automata

Christine Duboc
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 952 KB
english, 1986
12

Partial models and logic programming

Melvin Fitting
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 1.64 MB
english, 1986
13

On a public-key cryptosystem based on iterated morphisms and substitutions

Arto Salomaa, Sheng Yu
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 890 KB
english, 1986
15

Annoucement

Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 77 KB
english, 1986
16

Contents EATCS bulletin No. 31, February 1987

Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 164 KB
english, 1986
17

Author index volume 48 (1986)

Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 63 KB
english, 1986
18

Properties of complexity measures for PRAMs and WRAMs

Siegfried Bublitz, Ute Schürfeld, Ingo Wegener, Bernd Voigt
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 1.16 MB
english, 1986
19

Announcement

Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 75 KB
english, 1986
20

Sequential simulation of parallel iterations and applications

Maurice Tchuente
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 546 KB
english, 1986
21

Approximating sets with equivalence relations

W. Marek, H. Rasiowa
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 477 KB
english, 1986
23

First-order approximation of algorithmic theories

Wiktor Dańko
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 888 KB
english, 1986
24

Amortized efficiency of a path retrieval data structure

G.F. Italiano
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 447 KB
english, 1986
25

Projection of object histories

Seymour Ginsburg, Chang-jie Tang
Journal:
Theoretical Computer Science
Year:
1986
Language:
english
File:
PDF, 1.76 MB
english, 1986