Marion Le Gonidec

Publication Activity (10 Years)

Years Active: 2008-2016
Publications (10 Years): 1

Top Topics

Context Free Languages

Grammatical Inference

High Computational Complexity

Top Venues

Theor. Comput. Sci.

Publications

Boris Adamczewski, Julien Cassaigne, Marion Le Gonidec
On the computational complexity of algebraic numbers: the Hartmanis-Stearns problem revisited. CoRR (2016)
Didier Caucal, Marion Le Gonidec
Context-Free Sequences. ICTAC (2014)
Marion Le Gonidec
On the complexity of a family of k-context-free sequences. Theor. Comput. Sci. 414 (1) (2012)
Emilie Charlier, Marion Le Gonidec, Michel Rigo
Representing real numbers in a generalized numeration system. J. Comput. Syst. Sci. 77 (4) (2011)
Emilie Charlier, Marion Le Gonidec, Michel Rigo
Representing Real Numbers in a Generalized Numeration Systems CoRR (2009)
Marion Le Gonidec
Drunken man infinite words complexity. RAIRO Theor. Informatics Appl. 42 (3) (2008)
Marion Le Gonidec
On complexity functions of infinite words associated with generalized Dyck languages. Theor. Comput. Sci. 407 (1-3) (2008)