Volume 330; Issue 1

Theoretical Computer Science

Volume 330; Issue 1
1

Synchronizing generalized monotonic automata

D.S. Ananichev, M.V. Volkov
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 205 KB
english, 2005
2

Regular frequency computations

Holger Austinat, Volker Diekert, Ulrich Hertrampf, Holger Petersen
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 185 KB
english, 2005
3

Mergible states in large NFA

Cezar Câmpeanu, Nicolae Sântean, Sheng Yu
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 241 KB
english, 2005
5

A coding theory construction of new systematic authentication codes

Cunsheng Ding, Xuesong Wang
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 265 KB
english, 2005
6

Tissue P systems with channel states

Rudolf Freund, Gheorghe Păun, Mario J. Pérez-Jiménez
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 250 KB
english, 2005
7

Decision problems for semi-Thue systems with a few rules

Yuri Matiyasevich, Géraud Sénizergues
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 322 KB
english, 2005
8

Explicit test sets for iterated morphisms in free monoids and metabelian groups

Keijo Ruohonen
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 260 KB
english, 2005
9

Editorial board v-ix

Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 107 KB
english, 2005
10

Preface

Juhani Karhumäki, Grzegorz Rozenberg
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 112 KB
english, 2005
11

Completions in measure of languages and related combinatorial problems

Arturo Carpi, Aldo de Luca
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 290 KB
english, 2005
12

On the equation in a free semigroup

Tero Harju, Dirk Nowotka
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 160 KB
english, 2005
13

The language equivalence problem for HD0L systems having D0L growths

Juha Honkala
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 190 KB
english, 2005
14

On the power of randomized multicounter machines

Juraj Hromkovič, Georg Schnitger
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 194 KB
english, 2005