Julien Provillard

According to our database, Julien Provillard authored at least 14 papers between 2009 and 2018.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2018

Puzzle - Solving the <i>n</i>-Fractions Puzzle as a Constraint Programming Problem.

Arnaud Malapert, Julien Provillard

INFORMS Trans. Educ., 2018

2017

A Synergic Approach to the Minimal Uncompletable Words Problem.

Sandrine Julia, Arnaud Malapert, Julien Provillard

J. Autom. Lang. Comb., 2017

2015

Deterministic One-Way Turing Machines with Sublinear Space.

Martin Kutrib, Julien Provillard, György Vaszil, Matthias Wendlandt

Fundam. Informaticae, 2015

2014

Three research directions in non-uniform cellular automata.

Alberto Dennunzio, Enrico Formenti, Julien Provillard

Theor. Comput. Sci., 2014

ω-rational Languages: High Complexity Classes vs. Borel Hierarchy.

Enrico Formenti, Markus Holzer, Martin Kutrib, Julien Provillard

Proceedings of the Language and Automata Theory and Applications, 2014

2013

Local rule distributions, language complexity and non-uniform cellular automata.

Alberto Dennunzio, Enrico Formenti, Julien Provillard

Theor. Comput. Sci., 2013

Acceptance conditions for omega-languages and the Borel hierarchy.

Julien Cervelle, Alberto Dennunzio, Enrico Formenti, Julien Provillard

CoRR, 2013

Deterministic one-way Turing machines with sublinear space bounds.

Martin Kutrib, Julien Provillard, György Vaszil, Matthias Wendlandt

Proceedings of the Fifth Workshop on Non-Classical Models for Automata and Applications - NCMA 2013, Umeå, Sweden, August 13, 2013

2012

Automates cellulaires non-uniformes. (Non-uniform cellular automata).

Julien Provillard

PhD thesis, 2012

Non-uniform cellular automata: Classes, dynamics, and decidability.

Alberto Dennunzio, Enrico Formenti, Julien Provillard

Inf. Comput., 2012

Computational Complexity of Rule Distributions of Non-uniform Cellular Automata.

Alberto Dennunzio, Enrico Formenti, Julien Provillard

Proceedings of the Language and Automata Theory and Applications, 2012

Acceptance Conditions for ω-Languages.

Alberto Dennunzio, Enrico Formenti, Julien Provillard

Proceedings of the Developments in Language Theory - 16th International Conference, 2012

2011

Non-uniform cellular automata and distributions of rules

Julien Provillard, Enrico Formenti, Alberto Dennunzio

CoRR, 2011

2009

Non-uniform Cellular Automata.

Gianpiero Cattaneo, Alberto Dennunzio, Enrico Formenti, Julien Provillard

Proceedings of the Language and Automata Theory and Applications, 2009