Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів

Volume 98; Issue 2

Theoretical Computer Science

Volume 98; Issue 2
1

The ring of k-regular sequences

Jean-Paul Allouche, Jeffrey Shallit
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 1.97 MB
english, 1992
2

The context-freeness of the languages associated with vector addition systems is decidable

Sylviane R. Schwer
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 3.31 MB
english, 1992
3

The impact of the number of cooperating grammars on the generative power

Lila Santean, Jarkko Kari
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 837 KB
english, 1992
4

A multiparameter analysis of domino tiling with an application to concurrent systems

Hsu-Chun Yen
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 1.71 MB
english, 1992
5

Upper bounds on recognition of a hierarchy of non-context-free languages

Michael A. Palis, Sunil M. Shende
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 2.03 MB
english, 1992
6

Varieties of finite monoids and Büchi-McNaughton theorem

Do Long Van, Phan Trung Huy
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 961 KB
english, 1992
7

HARMONIC is 3-competitive for two servers

Marek Chrobak, Lawrence L. Larmore
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 435 KB
english, 1992
8

Partial memoization for obtaining linear time behavior of a 2DPDA

Torben Amtoft, Jesper Larsson Träff
Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 686 KB
english, 1992
9

Author index volume 98 (1992)

Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 60 KB
english, 1992
10

Contents EATCS bulletin number 46, February 1992

Журнал:
Theoretical Computer Science
Рік:
1992
Мова:
english
Файл:
PDF, 236 KB
english, 1992