Volume 120; Issue 2

Theoretical Computer Science

Volume 120; Issue 2
1

Composition is almost (but not quite) as good as s-1-1

Yves Marcoux
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 2.00 MB
english, 1993
3

On symmetric differences of NP-hard sets with weakly P-selective sets

Bin Fu, Hong-zhou Li
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 880 KB
english, 1993
4

Closure properties of slender languages

Gheorghe Paŭn, Arto Salomaa
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 576 KB
english, 1993
5

Parallel on-line parsing in constant time per word

Klaas Sikkel
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 465 KB
english, 1993
6

Master index volumes 111–120

Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 585 KB
english, 1993
7

Regular expressions into finite automata

Anne Brüggemann-Klein
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 1.06 MB
english, 1993
9

On DOL systems with immigration

Juha Honkala
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 1015 KB
english, 1993
10

Separating k-separated eNCE graph languages

Changwook Kim, Dong Hoon Lee
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 872 KB
english, 1993
11

On space-efficient algorithms for certain NP-complete problems

A. Ferreira
Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 299 KB
english, 1993
12

Author index volume 120 (1993)

Journal:
Theoretical Computer Science
Year:
1993
Language:
english
File:
PDF, 62 KB
english, 1993