Volume 356; Issue 1-2

Theoretical Computer Science

Volume 356; Issue 1-2
1

Sequential?

Sylvain Lombardy, Jacques Sakarovitch
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 388 KB
english, 2006
2

Identification of biRFSA languages

Michel Latteux, Aurélien Lemay, Yves Roos, Alain Terlutte
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 237 KB
english, 2006
3

On unique factorizations of primitive words

Tero Harju, Dirk Nowotka
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 144 KB
english, 2006
4

Pattern statistics and Vandermonde matrices

Massimiliano Goldwurm, Violetta Lonati
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 306 KB
english, 2006
5

From local to global temporal logics over Mazurkiewicz traces

Volker Diekert, Paul Gastin
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 225 KB
english, 2006
7

Representation of a class of nondeterministic semiautomata by canonical words

Janusz. A. Brzozowski
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 221 KB
english, 2006
8

Preface

Alberto Bertoni, Zoltan Ésik, Juhani Karhumäki
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 126 KB
english, 2006
9

A reconstruction algorithm for L-convex polyominoes

Giusi Castiglione, Antonio Restivo, Roberto Vaglica
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 384 KB
english, 2006
10

Computing by commuting

Juhani Karhumäki, Michal Kunc, Alexander Okhotin
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 284 KB
english, 2006
11

Editorial board v-ix

Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 117 KB
english, 2006
12

Professor Choffrut

Journal:
Theoretical Computer Science
Year:
2006
File:
PDF, 2.08 MB
2006
13

Time-stamps for Mazurkiewicz traces

Wiesław Zielonka
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 191 KB
english, 2006
14

Completing prefix codes in submonoids

Jean Néraud
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 200 KB
english, 2006
15

On partially blind multihead finite automata

Oscar H. Ibarra, Bala Ravikumar
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 201 KB
english, 2006
17

Characterizing CTL-like logics on finite trees

Zoltán Ésik
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 293 KB
english, 2006
18

Some characterizations of finite Sturmian words

Aldo de Luca, Alessandro De Luca
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 194 KB
english, 2006
20

Actions, wreath products of -varieties and concatenation product

Laura Chaubard, Jean-Éric Pin, Howard Straubing
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 285 KB
english, 2006
22

Some formal tools for analyzing quantum automata

Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 241 KB
english, 2006
23

Codes, unambiguous automata and sofic systems

Marie-Pierre Béal, Dominique Perrin
Journal:
Theoretical Computer Science
Year:
2006
Language:
english
File:
PDF, 180 KB
english, 2006