Geodesic

Volume 12 (2010) no. 4

Sommaire

New decidable upper bound of the second level in the Straubing-Therien concatenation hierarchy of star-free languages
Contextual partial commutations
Succinctness of two-way probabilistic and quantum finite automata
Deterministic recognizability of picture languages with Wang automata
Synchronizing random automata
On uniform recurrence of a direct product
Noneffective Regularity of Equality Languages and Bounded Delay Morphisms
Grammatical compression: compressed equivalence and other problems