Volume 450; Issue none

Theoretical Computer Science

Volume 450; Issue none
1

Preface

B. Bouchou-Markhoff, P. Caron, J.-M. Champarnaud, D. Maurel
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 120 KB
english, 2012
2

Complexity of problems concerning reset words for cyclic and Eulerian automata

Pavel Martyugin
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 282 KB
english, 2012
3

Smaller representation of finite state automata

Jan Daciuk, Dawid Weiss
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 1.11 MB
english, 2012
5

Sampling different kinds of acyclic automata using Markov chains

Vincent Carnino, Sven De Felice
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 287 KB
english, 2012
6

Loops and overloops for Tree-Walking Automata

Pierre-Cyrille Héam, Vincent Hugot, Olga Kouchnarenko
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 368 KB
english, 2012
7

Analysis of a cellular automaton model for car traffic with a junction

Yo-Sub Han, Sang-Ki Ko
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 2.94 MB
english, 2012
8

Nondeterministic state complexity of star-free languages

Markus Holzer, Martin Kutrib, Katja Meckel
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 289 KB
english, 2012
10

A finite state intersection approach to propositional satisfiability

José M. Castaño, Rodrigo Castaño
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 354 KB
english, 2012
11

Using minimal absent words to build phylogeny

Supaporn Chairungsee, Maxime Crochemore
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 379 KB
english, 2012
12

Obituary for Sheng Yu

Béatrice Bouchou-Markhoff, Pascal Caron, Jean-Marc Champarnaud, Denis Maurel
Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 120 KB
english, 2012
13

Editorial Board

Journal:
Theoretical Computer Science
Year:
2012
Language:
english
File:
PDF, 58 KB
english, 2012