6 citations
- Institut d'Électronique et des SystèmesFR1 paper
- Institute of Information TechnologiesBG1 paper
- Institut für Nachhaltige Landbewirtschaftung (Germany)DE1 paper
- Laboratoire d'Informatique Algorithmique: Fondements et ApplicationsFR1 paper
- Laboratoire d'Informatique, de Robotique et de Microélectronique de MontpellierFR1 paper
5 papers
On the expressive power of quasiperiodic SFT
Bruno Durand, Andrei Romashchenko
In this paper we study the shifts, which are the shift-invariant and topologically closed sets of configurations over a finite alphabet in . The minimal shifts are th…
A Linear Acceleration Theorem for 2D Cellular Automata on all Complete Neighborhoods
Anaël Grandjean, Victor Poupet
Linear acceleration theorems are known for most computational models. Although such results have been proved for two-dimensional cellular automata working on specific neighborhoods…
Comparing 1D and 2D Real Time on Cellular Automata
Anaël Grandjean, Victor Poupet
We study the influence of the dimension of cellular automata (CA) for real time language recognition of one-dimensional languages with parallel input. Specifically, we focus on the…
Mode Competition in Dual-Mode Quantum Dots Semiconductor Microlaser
Laurent Chusseau, Fabrice Philippe, P. Viktorovitch +1
This paper describes the modeling of quantum dots lasers with the aim of assessing the conditions for stable cw dual-mode operation when the mode separation lies in the THz range.…
Limit complexities revisited [once more]
Laurent Bienvenu, Andrej Muchnik, Alexander Shen +1
The main goal of this article is to put some known results in a common perspective and to simplify their proofs. We start with a simple proof of a result of Vereshchagin saying tha…