2009 |
20 | EE | Frédérique Bassino,
Julien David,
Cyril Nicaud:
On the Average Complexity of Moore's State Minimization Algorithm.
STACS 2009: 123-134 |
19 | EE | Frédérique Bassino,
Julien David,
Cyril Nicaud:
On the Average Complexity of Moore's State Minimization Algorithm
CoRR abs/0902.1048: (2009) |
2008 |
18 | EE | Frédérique Bassino,
Laura Giambruno,
Cyril Nicaud:
The Average State Complexity of the Star of a Finite Set of Words Is Linear.
Developments in Language Theory 2008: 134-145 |
17 | EE | Frédérique Bassino,
Julien Clément,
Julien Fayolle,
Pierre Nicodème:
Constructions for Clumps Statistics
CoRR abs/0804.3671: (2008) |
16 | EE | Frédérique Bassino,
Cyril Nicaud,
Pascal Weil:
Random Generation of Finitely Generated Subgroups of a Free Group.
IJAC 18(2): 375-405 (2008) |
2007 |
15 | EE | Frédérique Bassino,
Julien David,
Cyril Nicaud:
: A Library to Randomly and Exhaustively Generate Automata.
CIAA 2007: 303-305 |
14 | EE | Frédérique Bassino,
Cyril Nicaud:
Enumeration and random generation of accessible automata.
Theor. Comput. Sci. 381(1-3): 86-104 (2007) |
2006 |
13 | EE | Frédérique Bassino,
Julien Clément,
Gadiel Seroussi,
Alfredo Viola:
Optimal Prefix Codes for Some Families of Two-Dimensional Geometric Distributions.
DCC 2006: 113-122 |
2005 |
12 | EE | Frédérique Bassino,
Julien Clément,
Cyril Nicaud:
The standard factorization of Lyndon words: an average point of view.
Discrete Mathematics 290(1): 1-25 (2005) |
11 | EE | Shigeki Akiyama,
Frédérique Bassino,
Christiane Frougny:
Arithmetic Meyer sets and finite automata.
Inf. Comput. 201(2): 199-215 (2005) |
2004 |
10 | EE | Shigeki Akiyama,
Frédérique Bassino,
Christiane Frougny:
Automata for Arithmetic Meyer Sets.
LATIN 2004: 252-261 |
9 | EE | Frédérique Bassino,
Julien Clément,
Cyril Nicaud:
Lyndon words with a fixed standard right factor.
SODA 2004: 653-654 |
2002 |
8 | EE | Frédérique Bassino,
Julien Clément,
Cyril Nicaud:
The Average Lengths of the Factors of the Standard Factorization of Lyndon Words.
Developments in Language Theory 2002: 307-318 |
7 | EE | Frédérique Bassino:
Beta-Expansions for Cubic Pisot Numbers.
LATIN 2002: 141-152 |
2000 |
6 | EE | Frédérique Bassino,
Marie-Pierre Béal,
Dominique Perrin:
A Finite State Version of the Kraft--McMillan Theorem.
SIAM J. Comput. 30(4): 1211-1230 (2000) |
1999 |
5 | EE | Frédérique Bassino,
Marie-Pierre Béal,
Dominique Perrin:
Enumerative Sequences of Leaves and Nodes in Rational Trees.
Theor. Comput. Sci. 221(1-2): 41-60 (1999) |
1998 |
4 | EE | Frédérique Bassino,
Marie-Pierre Béal,
Dominique Perrin:
Super-State Automata and Rational Trees.
LATIN 1998: 42-52 |
1997 |
3 | | Frédérique Bassino,
Marie-Pierre Béal,
Dominique Perrin:
Enumerative Sequences of Leaves in Rational Trees.
ICALP 1997: 76-86 |
2 | EE | Frédérique Bassino:
Nonnegative Companion Matrices and Star-Height of N-Rational Series.
Theor. Comput. Sci. 180(1-2): 61-80 (1997) |
1996 |
1 | | Frédérique Bassino:
Star-Height of an N-Rational Series.
STACS 1996: 125-135 |