Volume 340; Issue 2

Theoretical Computer Science

Volume 340; Issue 2
1

An enhanced property of factorizing codes

Clelia De Felice
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 287 KB
english, 2005
2

From Antonio's former students

Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 114 KB
english, 2005
3

Connections between subwords and certain matrix mappings

Arto Salomaa
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 231 KB
english, 2005
4

A topological approach to transductions

Jean-Éric Pin, Pedro V. Silva
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 227 KB
english, 2005
5

Parsing with a finite dictionary

Julien Clément, Jean-Pierre Duval, Giovanna Guaiana, Dominique Perrin, Giuseppina Rindone
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 215 KB
english, 2005
6

Small size quantum automata recognizing some regular languages

Alberto Bertoni, Carlo Mereghetti, Beatrice Palano
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 248 KB
english, 2005
7

Codes and sofic constraints

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

Collage of two-dimensional words

Christian Choffrut, Berke Durak
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 245 KB
english, 2005
9

Commutation with codes

Juhani Karhumäki, Michel Latteux, Ion Petre
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 232 KB
english, 2005
10

Algebraic recognizability of regular tree languages

Zoltán Ésik, Pascal Weil
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 397 KB
english, 2005
11

Counting bordered and primitive words with a fixed weight

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

Preface

A. de Luca, F. Mignosi, D. Perrin, G. Rozenberg
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 137 KB
english, 2005
13

Words derivated from Sturmian words

Isabel M. Araújo, Véronique Bruyère
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 260 KB
english, 2005
14

Codes of central Sturmian words

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

Regular splicing languages and subclasses

Paola Bonizzoni, Giancarlo Mauri
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 241 KB
english, 2005
17

Palindromic factors of billiard words

J.-P. Borel, C. Reutenauer
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 226 KB
english, 2005
18

Growth of repetition-free words—a review

Jean Berstel
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 212 KB
english, 2005
19

Tile rewriting grammars and picture languages

Stefano Crespi Reghizzi, Matteo Pradella
Journal:
Theoretical Computer Science
Year:
2005
Language:
english
File:
PDF, 550 KB
english, 2005