Volume 356, Numbers 1-2, May 2006
In honour of Professor Christian Choffrut on the occasion of his 60th birthday
Professor Choffrut.
Preface
Contributions
Janusz A. Brzozowski:
Representation of a class of nondeterministic semiautomata by canonical words.
46-57
Zoltán Ésik:
Characterizing CTL-like logics on finite trees.
136-152
Serge Grigorieff:
Synchronization of a bounded degree graph of cellular automata with nonuniform delays in time D floor(logm D).
170-185
Jean Neraud:
Completing prefix codes in submonoids.
245-254
Volume 356, Number 3, May 2006
Expressiveness in Concurrency Preface
Contributions
Xudong Guan:
Name-passing in an ambient-like calculus and its proof using spatial logic.
440-467