Volume 387; Issue 2

Theoretical Computer Science

Volume 387; Issue 2
1

Enumeration and generation with a string automata representation

Marco Almeida, Nelma Moreira, Rogério Reis
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 253 KB
english, 2007
3

On the existence of regular approximations

Brendan Cordy, Kai Salomaa
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 304 KB
english, 2007
4

On the number of components for some parallel communicating grammar systems

Jürgen Dassow, Bianca Truthe
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 302 KB
english, 2007
5

Transition complexity of language operations

Michael Domaratzki, Kai Salomaa
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 261 KB
english, 2007
6

The size of Higman–Haines sets

Hermann Gruber, Markus Holzer, Martin Kutrib
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 342 KB
english, 2007
7

Quantum automata for some multiperiodic languages

Carlo Mereghetti, Beatrice Palano
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 299 KB
english, 2007
9

Preface

Hing Leung, Giovanni Pighizzini
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 108 KB
english, 2007
10

An infinite hierarchy induced by depth synchronization

Franziska Biegler, Ian McQuillan, Kai Salomaa
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 254 KB
english, 2007
11

On the average state and transition complexity of finite languages

Hermann Gruber, Markus Holzer
Journal:
Theoretical Computer Science
Year:
2007
Language:
english
File:
PDF, 312 KB
english, 2007