Filter your results
- 27
- 8
- 19
- 8
- 7
- 1
- 30
- 11
- 2
- 2
- 2
- 1
- 1
- 2
- 2
- 4
- 1
- 1
- 1
- 1
- 3
- 5
- 1
- 5
- 4
- 1
- 34
- 1
- 14
- 11
- 5
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 35
- 4
- 4
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
35 Results
|
|
sorted by
|
|
Undecidable word problem in subshift automorphism groupsComputer Science in Russia 2019, Jul 2019, Novosibirsk, Russia
Conference papers
hal-01862896v2
|
||
|
Inferring Gene Orders from Gene Maps using the Breakpoint Distance4th Annual RECOMB Satellite Workshop on Comparative Genomics (RECOMB-CG'06), Sep 2006, Montréal, Canada. pp.99-112
Conference papers
hal-00620364v1
|
||
Limit Sets of Stable and Unstable Cellular AutomataFundamenta Informaticae, 2011, 110, pp.1--12
Journal articles
hal-01281010v1
|
|||
|
Hardness of monadic second-order formulae over succinct graphs2023
Preprints, Working Papers, ...
hal-03978957v1
|
||
|
Besicovitch pseudodistances with respect to non-Følner sequences2020
Preprints, Working Papers, ...
hal-02566187v1
|
||
|
Zigzags in Turing machines2010
Preprints, Working Papers, ...
hal-00460662v2
|
||
|
The ultimate rank of tropical matricesJournal of Algebra, 2015, 437, pp.222-248. ⟨10.1016/j.jalgebra.2015.02.026⟩
Journal articles
hal-01194760v1
|
||
|
A compact topology for sand automata2008
Preprints, Working Papers, ...
hal-00259945v1
|
||
|
Nilpotency and Limit Sets of Cellular Automata33rd International Symposium on Mathematical Foundations of Computer Science (MFCS'08), Aug 2008, Toruń, Poland, Poland. pp.375-386
Conference papers
hal-00620283v1
|
||
|
Graph Subshifts27th International Workshop on Cellular Automata and Discrete Complex Systems, Jul 2021, Marseille, France
Conference papers
hal-03238087v3
|
||
|
The generic limit set of cellular automata2017
Preprints, Working Papers, ...
hal-01861590v2
|
||
|
Clandestine Simulations in Cellular AutomataJournées Automates Cellulaires 2010, Dec 2010, Turku, Finland. pp.133-144
Conference papers
hal-00541996v1
|
||
|
Automates cellulaires : dynamiques, simulations, tracesAutre [cs.OH]. Université Paris-Est, 2008. Français. ⟨NNT : 2008PEST0215⟩
Theses
tel-00432058v1
|
||
|
Dill maps in the Weyl-like space associated to the Levenshtein distanceAutomata 2023, IFIP Working Group 1.5, Aug 2023, Trieste (Italy), Italy
Conference papers
hal-04180482v1
|
||
|
On the cost of simulating a parallel Boolean automata network with a block-sequential oneProceedings of TAMC'17, Apr 2017, Bern, Switzerland. pp.112--128
Conference papers
hal-01479439v1
|
||
|
Traced communication complexity of Cellular AutomataTheoretical Computer Science, 2011, 412: Cellular Automata and Discrete Complex Systems (30), pp.3906--3916. ⟨10.1016/j.tcs.2011.02.025⟩
Journal articles
hal-01281009v1
|
||
|
Projective subdynamics and universal shifts17th International Workshop on Celular Automata and Discrete Complex Systems, 2011, Santiago, Chile. pp.123-134, ⟨10.46298/dmtcs.2969⟩
Conference papers
hal-01196136v1
|
||
|
Gene Maps Linearization using Genomic Rearrangement DistancesJournal of Computational Biology, 2007, 14 (4), pp.394-407
Journal articles
hal-00619755v1
|
||
|
Stable Dynamics of Sand Automata5th IFIP Conference on Theoretical Computer Science (TCS'08), Sep 2008, Milano, Italy, Italy. pp.157-169
Conference papers
hal-00620302v1
|
||
Densities and Entropies of Cellular AutomataHow the World Computes, Turing Centenary Conference and 8th Conference on Computability in Europe (CiE'12), 2012, Cambridge, # UK, Unknown Region. pp.253--263
Conference papers
hal-01281011v1
|
|||
|
A Characterization of Amenable Groups by Besicovitch Pseudodistances26th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Aug 2020, Stockholm, Sweden. pp.99-110, ⟨10.1007/978-3-030-61588-8_8⟩
Conference papers
hal-03100934v1
|
||
|
Towards a Rice Theorem on Traces of Cellular Automata32th International Symposium on Mathematical Foundations of Computer Science (MFCS'07), Aug 2007, Český Krumlov, Czech Republic, Czech Republic. pp.310-319
Conference papers
hal-00620284v1
|
||
|
Distortion in One-Head Machines and Cellular Automata23th International Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA), Jun 2017, Milan, Italy. pp.120-138, ⟨10.1007/978-3-319-58631-1_10⟩
Conference papers
hal-01656350v1
|
||
The Generic Limit Set of Cellular AutomataJournal of Cellular Automata, 2019, 14, pp.435-477
Journal articles
hal-03101960v1
|
|||
|
Clandestine Simulations in Cellular Automata2010
Preprints, Working Papers, ...
hal-00521624v4
|
||
|
Surjective cellular automata far from the Garden of EdenDiscrete Mathematics and Theoretical Computer Science, 2013, Vol. 15 no. 3 (3), pp.41--60. ⟨10.46298/dmtcs.618⟩
Journal articles
hal-00966380v1
|
||
|
Sofic Trace of a Cellular AutomatonCiE 2007, Jun 2007, Siena, Italy. pp.152-161
Conference papers
hal-00135811v1
|
||
Sofic trace subshift of a cellular automatonComputability in Europe (CiE 2007), Jun 2007, Siena, Italy. pp.152-161
Conference papers
hal-00310526v1
|
|||
Sand automata as cellular automataTheoretical Computer Science, 2009, 410 (1), pp.3962-3974
Journal articles
hal-00629681v1
|
|||
|
Ultimate Traces of Cellular Automata27th International Symposium on Theoretical Aspects of Computer Science - STACS 2010, Inria Nancy Grand Est & Loria, Mar 2010, Nancy, France. pp.155-166
Conference papers
inria-00455807v1
|
- 1
- 2