BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Nicaud:Cyril

Contributed to:

DLT 20142014
DLT 20132013
ICST 20112011
CIAA 20102010
CIAA 20092009
LATA 20092009
DLT 20082008
DLT 20082010
CIAA 20072007
DLT 20022002

Wrote 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.

Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.