Travelled to:1 × Australia
1 × Canada
1 × Czech Republic
1 × France
1 × Germany
1 × Russia
1 × Spain
2 × Japan
Collaborated with:F.Bassino S.D.Felice P.Héam L.Giambruno ∅ G.Castiglione M.Sciortino S.Schmitz J.David J.Clément
Talks about:automata (6) averag (5) determinist (3) algorithm (3) generat (3) complex (3) random (3) state (3) brzozowski (2) factor (2)
Person: Cyril Nicaud
DBLP: Nicaud:Cyril
Contributed to:
20142013
2011
20102009
20092008201020072002Wrote 10 papers:
- DLT-2014-FeliceN #algorithm #automaton #complexity #on the
- On the Average Complexity of Brzozowski’s Algorithm for Deterministic Automata with a Small Number of Final States (SDF, CN), pp. 25–36.
- DLT-2013-FeliceN #algorithm #automaton
- Brzozowski Algorithm Is Generically Super-Polynomial for Deterministic Automata (SDF, CN), pp. 179–190.
- ICST-2011-HeamN #data type #generative #named #random #recursion #testing
- Seed: An Easy-to-Use Random Generator of Recursive Data Structures for Testing (PCH, CN), pp. 60–69.
- CIAA-2010-CastiglioneNS #algorithm #automaton #product line
- A Challenging Family of Automata for Classical Minimization Algorithms (GC, CN, MS), pp. 251–260.
- CIAA-2009-HeamNS #automaton #generative #random
- Random Generation of Deterministic Tree (Walking) Automata (PCH, CN, SS), pp. 115–124.
- LATA-2009-Nicaud #automaton #on the
- On the Average Size of Glushkov’s Automata (CN), pp. 626–637.
- DLT-2008-BassinoGN #complexity #finite #linear #set #word
- The Average State Complexity of the Star of a Finite Set of Words Is Linear (FB, LG, CN), pp. 134–145.
- DLT-J-2008-BassinoGN10 #complexity #finite
- The Average State Complexity of Rational Operations on Finite Languages (FB, LG, CN), pp. 495–516.
- CIAA-2007-BassinoDN #automaton #library
- : A Library to Randomly and Exhaustively Generate Automata (FB, JD, CN), pp. 303–305.
- DLT-2002-BassinoCN #standard #word
- The Average Lengths of the Factors of the Standard Factorization of Lyndon Words (FB, JC, CN), pp. 307–318.