> >
Scientific Axes
Activity Report

Matthias Gallé
E-Mipagm ( whatis thid?



PhD Student

(with François Coste from Symbiose team (INRIA, France)

and Gabriel Infante Lopez from NLP team (FaMAF,Argentina)


Centre de Recherche INRIA Rennes - Bretagne Atlantique

Campus de Beaulieu
35042 RENNES Cedex - France


Tel: +33 2 99 84 75 23
Fax: +33 2 99 84 71 71
Mail: mgalle [at] gmail [dot] com




Goto: Research, Publications, Teaching, Software


I succesfully defended my thesis in Februrary 2011, and I am doing now a postdoc at XRCE with the MLDAT team. This page will probably become increasingly out-of-date.



Research Interests



Grammatical Inference & DNA sequences


I look what context-free grammars can tell us about DNA sequences. Specifically, I infer straight-line grammars to represent such sequences and see what they reveeo stucture.;

ny oer platet workE e nfocuo Grammre Prablm1, and e spliat thl problm of esearcoing-fot such grammarsin totwom. This ermitsl us to>delinea esearc lspae1, and e >delinealgtoithmus what ra verme t. Wme m prve stlatt-of th-art ap prximlatioealgtoithmus-fotppdeSmgallet >Grammre Prablm:y oerex eriumensy reveeo whatnoto lmy thh grammars e nfull war smgallr, bput what thg>stucturest theyunveailwar dgramaticalmydifnferet.;



Wer prpioseaoealgtoithms toup-datea euffixlwaraye wille relpacin scomeof thgoccurruencesof a words in thg/indeed ntexm. This ermitsl toaAcclneradeSLGealgtoithmu. Motre dtmaies anda scomeex eriumensy canbe nfull

Motrere"cenlly, Infocued ioea motresSpecifin classof reeatcs, galld ltargst-maximll reeatcs and thir" recationhip> witha similtan class-fotrigids pattenu. >Contactome f you wlanl tok nowmotre about this..;




Sstraight-line grammar ha vnbeen cued -fotcCmepressin ssequencesioea fgraework, galld >GrammreBaued Codces.I -extendet thit coceptnbeyoand context-frennecs andha vnscomepPrmissin preultuo


straensyinvokdettbmyTeacs uthoa's witbout te eex bliiat ermiessiosof te cCopyrightholdtee.






pv class="sactio/tabl"header" Reviewsin Prcces;


Grammre Prablm ais Co>situmensy Choices andMinimll >Grammre marsin. > df>



R.- warascoisa,F.s Cost, M.s Gal&Teaout;, G.l Infant- Lope

b"Ssearcoing-fotSmgallet >Grammruo ib>it>-Accpted -fot"publicatioc atJ oenalsof isncradeAlgtoithmuss df>

df>bib> /p> InteintsioalsJ oenalsof Ffullcationsof CcomputerSscienc 20-6.s pags 1025-1045.;

/p> 200;

b"A New TfreeEdiat istnancg-fotSstucturalsCcomarisiosof Ssequences.> df>bib> /p> Dagstuhl >Semina Prcceodins: "Sstucture isnoverysioeBiology: Motifcs,Networkis &Phylogenige"m


ib s
Grammre Prablms.> df>slidce>bib> /p> In Prcceodinssof te 4tch Inteintsioals Conference
df>slidce>bib> /p> ibPraguetSstdinology Club 208 ;

b"Ssearcoing-fotCcomact HierearcoicalSstucturestioe DNAtbmymeanssof te Smgallet >Grammre Prablm>slidce> /p> PhD thesis U.A Rennes1;

df>slidce> /p> Mastche< thesis Uni versdad Ncctiocalde C&oeaout;rdoba;

Senealso thgfinll reort of iInteinhip>of:;

/p> 200;

/p> M Prrtdi;





, ISAs




If you wlanlscomerecalmyeaffiisent Softwart o icacuplat extact reetacs,maximll, ltargst,maximll fotirruduciablerigids pattenu (bhesdces ayepPr gra cued ioeontsof my, ,cContactom.

/tr> /tr>
>Symbiose Project Team - INRIA/Iris &cCop;- 2007 - 208