Volume 391; Issue 1-2

Theoretical Computer Science

Volume 391; Issue 1-2
2

Multiple constraints on three and four words

Elena Czeizler
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 192 KB
english, 2008
3

Cobham–Semenov theorem and -subshifts

F. Durand
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 469 KB
english, 2008
4

Self-dual tilings with respect to star-duality

D. Frettlöh
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 696 KB
english, 2008
5

Cancellation and periodicity properties of iterated morphisms

Juha Honkala
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 145 KB
english, 2008
6

Regular languages and their generating functions: The inverse problem

Christoph Koutschan
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 271 KB
english, 2008
7

Shuffle operations on discrete paths

S. Brlek, G. Labelle, A. Lacasse
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 653 KB
english, 2008
8

Completing circular codes in regular submonoids

Jean Néraud
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 396 KB
english, 2008
9

An algorithm for recognition of n-collapsing words

I.V. Petrov
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 430 KB
english, 2008
10

A conversion algorithm based on the technique of singularization

B. Schratzberger
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 590 KB
english, 2008
11

Simple permutations: Decidability and unavoidable substructures

Robert Brignall, Nik Ruškuc, Vincent Vatter
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 505 KB
english, 2008
12

On periodicity of two-dimensional words

S.A. Puzynina, S.V. Avgustinovich
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 247 KB
english, 2008
13

Symmetrized β -integers

Julien Bernat
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 486 KB
english, 2008
14

Editorial Board

Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 71 KB
english, 2008
15

On undecidability bounds for matrix decision problems

Paul Bell, Igor Potapov
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 313 KB
english, 2008
16

A characterization of fine words over a finite alphabet

Amy Glen
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 258 KB
english, 2008
17

Generalized approximate counting revisited

Guy Louchard, Helmut Prodinger
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 309 KB
english, 2008
18

Words avoiding repetitions in arithmetic progressions

Jui-Yi Kao, Narad Rampersad, Jeffrey Shallit, Manuel Silva
Journal:
Theoretical Computer Science
Year:
2008
Language:
english
File:
PDF, 1.76 MB
english, 2008