Symbiose Project Team

François Coste's Resources

Written by François COSTE

Publications

This page is updated on an irregular basis... browse HAL for new publications

Searching for Smallest Grammars on Large Sequences and Application to DNA,
Rafael Carrascosa, François Coste, Matthias Gallé, Gabriel Infante-Lopez,
Journal of Discrete Algorithms, in press, available online, 2011
The Smallest Grammar Problem as Constituents Choice and Minimal Grammar Parsing
Rafael Carrascosa, François Coste, Matthias Gallé, Gabrie Infante-Lopez
Algorithms, 4 (2011) 262-284
Modelling Biological Sequences by Grammatical Inference,
François Coste,
ICGI 2010 Tutorial Day
paper, slides
Choosing word occurrences for the smallest grammar problem,
Rafael Carrascosa, François Coste, Matthias Gallé and Gabriel Infante-Lopez,
LATA 2010
In place update of suffix array while recoding words,
Matthias Gallé, Pierre Peterlongo and François Coste
International Journal of Foundation of Computer Science, vol. 20, Issue 6, 2009, pp. 1025-1045
abstract, paper
extended version of paper presented at PSC 2008 (abstract, paper, slides)
supplementary material (code, data sets, experiments)I
Grammatical Inference: Algorithms and Applications, 9th International Colloquium, ICGI 2008, Saint-Malo, France, Proceedings,
Alexander Clark, François Coste, Laurent Miclet (Eds.),
Lecture Notes in Artificial Intellligence 5278, Springer 2008
In place update of suffix array while recoding words,
Matthias Gallé, Pierre Peterlongo and François Coste,
PSC 2008
abstract, paper, slides, supplementary material (code, data sets, experiments)
Special issue "IA et Bioinformatique",
François Coste and Christine Froidevaux (Eds.),
Bulletin de l'AFIA, vol. 63, january 2007
Problème d'optimisation de recherche de cliques pour caractériser des familles de protéines,
François Coste and Goulven Kerbellec,
ROADEF 2007 (.pdf)
Learning Automata on Protein Sequences,
François Coste and Goulven Kerbellec,
JOBIM 2006.
abstract, paper, slides (.pdf)
A Similar Fragments Merging Approach to Learn Automata on Proteins ,
François Coste and Goulven Kerbellec,
ECML 2005.
abstract, paper, extended version, data sets
Progressing the State-of-the art in Grammatical Inference by Competition,
Brad Starkie, François Coste and Menno van Zaanen,
AI Communications, vol. 18, no. 2, 2005, pp. 93-115. abstract, paper
The Omphalos Context-free Grammar Learning Competition.
Brad Starkie, François Coste and Menno van Zaanen.
Invited Paper, ICGI 2004. abstract, paper, slides (.ppt)
Introducing Domain and Typing Bias in Automata Inference,
François Coste, Daniel Fredouille, Christopher Kermorvant and Colin de la Higuera.
ICGI 2004. abstract, paper, slides (.ppt, 2.2MB)
Mutually compatible and incompatible merges for the search of the smallest consistent DFA,
John Abela, François Coste and Sandro Spina.
ICGI 2004. abstract, paper, slides (.ppt)
Apprentissage d'automates par fusions de paires de fragments significativement similaires et premières expérimentations sur les protéines MIP,
François Coste, Goulven Kerbellec, Boris Idmont, Daniel Fredouille and Christian Delamarche,
JOBIM'04 paper (.pdf), techn. report (.pdf)
Unambiguous automata inference by means of state-merging methods. François Coste, Daniel Fredouille, ECML'03
paper (.ps.gz), complementary experiments (.ps.gz), benchmarks (.tar.gz), slides (.ppt). Parsing ambiguity!
What is the Search Space for the Inference of Non Deterministic, Unambiguous and Deterministic Automata ?
François Coste, Daniel Fredouille,
Techn. Report, RR-4907, 2003
Introduction de connaissances structurelles et langagières pour l'apprentissage d'automates.
François Coste, Daniel Fredouille,
CAp'03 (.ps.gz, .pdf).
Inférence d'AFNs: restriction de l'espace de recherche aux automates non ambigus, François Coste, Daniel Fredouille, CAp'01.
(.ps.gz, .pdf) Parsing ambiguity!
Efficient ambiguity detection in C-NFA, a step toward inference of non deterministic automata ,
François Coste, Daniel Fredouille,
ICGI 2000, Grammatical inference: algorithms and applications, Lisbonne , 25-38 , september , 2000
paper (ps.gz) benchmark (.tar.gz). Classification ambiguity!
De l'inférence régulière à l'apprentissage d'automates classifieurs pour la discrimination de séquences ,
François Coste,
CAp 2000, june , 2000. (.ps.gz)
State merging inference of finite state classifiers,
François Coste,
technical report 3695, INRIA/IRISA, May 1999
abstract, paper (.ps.gz)
How considering incompatible state mergings may reduce the DFA induction search tree,
François Coste, Jacques Nicolas,
Fourth International Colloquium on Grammatical Inference (ICGI'98), Ames Iowa, USA, 1998.
abstract, paper (.ps.gz)
Inference of finite automata: reducing the search space with an ordering of pairs of states,
F.Coste, Jacques Nicolas,
10th European Conference on Machine Learning (ECML'98), Chemnitz, Germany, 1998.
abstract, paper (.ps.gz)
Regular Inference as a graph coloring problem,
François Coste, Jacques Nicolas,
ICML97, Grammatical Inference Workshop, Nashville TN, USA, 1997. (ps, .ps.gz)
L'inférence grammaticale régulière vue comme un problème de coloriage et propagation de contraintes sur un graphe,
François Coste, Jacques Nicolas,
IIIèmes Journées Nationales sur la Résolution Pratique de Problèmes NP-Complets, Rennes, France, 1997. (.ps, .ps.gz)
Inférence de grammaires régulières: caractérisation de l'ensemble des solutions canoniques,
François Coste, Jacques Nicolas,
JFA97, Roscoff, France, 1997. (.ps, .ps.gz)
Coévolution et émergence de stratégies de coopération,
François Coste,
techn. report, 1994 Laboratoire d'Intelligence Artificielle et Systèmes Cognitifs, France Télécom, Brest, France.

Ph.D. Thesis:

Apprentissage d'automates classifieurs en inférence grammaticale, IRISA/Université de Rennes 1, 27 janvier 2000.
Advisor: Jacques Nicolas.
abstract (English and French) , thesis (.ps.gz, .pdf, errata), slides ( .ps.gz, .pdf).

Students reports

soon available...

Presentations

Modelling Biological Sequences by Grammatical Inference, tutorial day organized for the 10th anniversary of ICGI (ICGI'10): slides (6.3M) and related bibliography
...
Learning Automata on Protein Sequences, Workshop "Grammatical inference: open problems and new directions", St Etienne, 2006: slides, 4 per pages for printing

Back to François Coste's homepage

< Prev

[ Back ]