#### Writes About:

#### Filter Results:

- Full text PDF available (9)

#### Publication Year

2007

2017

- This year (0)
- Last 5 years (7)
- Last 10 years (13)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Martin Delacourt, Victor Poupet, Mathieu Sablik, Guillaume Theyssier
- Theor. Comput. Sci.
- 2011

This paper studies directional dynamics on one-dimensional cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cellularâ€¦ (More)

- Martin Delacourt, Victor Poupet
- MFCS
- 2007

In this paper we study language recognition by two-dimensional cellular automata on different possible neighborhoods. Since it is known that all complete neighborhoods are linearly equivalent weâ€¦ (More)

- Martin Delacourt, Benjamin Hellouin de Menibus
- STACS
- 2015

We prove a characterisation of Î¼-limit sets of two-dimensional cellular automata, extending existing results in the one-dimensional case. This sets describe the typical asymptotic behaviour of theâ€¦ (More)

- Martin Delacourt, Nicolas Ollinger
- CiE
- 2017

The decidability of the niteness problem for automaton groups is a well-studied open question on Mealy automata. We connect this question of algebraic nature to the periodicity problem of one-wayâ€¦ (More)

This paper concerns Î¼-limit sets of cellular automata: sets of configurations made of words whose probability to appear does not vanish with time, starting from an initial Î¼-random configuration.â€¦ (More)

- Martin Delacourt, Marcus Pivato
- J. Cellular Automata
- 2009

A cellular automaton (CA) exhibits â€˜emergent defect dynamicsâ€™ (EDD) if generic initial conditions rapidly coalesce into large, homogeneous â€˜domainsâ€™ (exhibiting some spatial pattern) separated byâ€¦ (More)

- Petr Kurka, Martin Delacourt
- 2013 IEEE 21st Symposium on Computer Arithmetic
- 2013

We analyze the performance of the unary arithmetical algorithm which computes a Moebius transformation in bimodular number systems which extend the binary signed system. We give statistical evidenceâ€¦ (More)

- Martin Delacourt
- 2014

We prove a characterization of Î¼-limit sets of two-dimensional cellular automata, extending existing results in the one-dimensional case. This sets describe the typical asymptotic behaviour of theâ€¦ (More)

The Âµ-limit set of a cellular automaton is a subshift whose forbidden patterns are exactly those, whose probabilities tend to zero as time tends to infinity. In this article, for a given subshift inâ€¦ (More)

- Martin Delacourt, Petr Kurka
- MFCS
- 2012

Modular MÃ¶bius number systems consist of MÃ¶bius transformations with integer coefficients and unit determinant. We show that in any modular MÃ¶bius number system, the computation of a MÃ¶biusâ€¦ (More)