bibtex

@Booklet{Film,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Rats on film},

HOWPUBLISHED = {Rudolf Magnus Institute, Utrecht University},

YEAR = 1998

}

@mastersthesis{thesis,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Efficient Learning Algorithms for Some Classes of

Categorial Grammars},

SCHOOL = {Universiteit Utrecht},

YEAR = 1998

}

@InProceedings{measurebehavior,

AUTHOR = {Rousseau, J.B. and van Lochem, P.B. and Melder, W. and Costa Flor\^{e}ncio, C. and Gispen, W.H. and Spruijt, B.M.},

TITLE = {Classification of rat behavior by a neural network},

BOOKTITLE = {In Measuring Behavior Conference},

ADDRESS = {The Netherlands},

MONTH = {August},

YEAR = 1998

}

@InProceedings{CCFClin,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Consistent identification in the limit of some of {P}enn

and {B}uszkowski's classes is {NP}-hard},

EDITOR = {Paola Monachesi},

BOOKTITLE = {{C}omputational {L}inguistics in the {N}etherlands 1999},

YEAR = {2000},

PAGES = {1--12}

}

@InProceedings{CCFLNAI,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {On the Complexity of Consistent Identification of some

Classes of Structure Languages},

BOOKTITLE = {Grammatical Inference: Algorithms and Applications},

YEAR = 2000,

EDITOR = {Arlindo L. Oliveira},

PUBLISHER = pub-SPRINGER,

PAGES = {89--102},

SERIES = ser-LNAI,

VOLUME = 1891

}

@InProceedings{CCFL:01a,

CROSSREF = {LACL01},

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Consistent {I}dentification in the {L}imit of the

{C}lass $k$-valued is {NP}-hard},

PAGES = {125--138}

}

@Misc{CCFL:01b,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {An Avalanche of Hypotheses},

HOWPUBLISHED = {In notes of Workshop on Logic and Learning, affiliated with the IEEE,

Symposium on Logic in Computer Science, LICS 2001},

MONTH = {June 19--20},

YEAR = 2001

}

@InProceedings{CCFL:01c,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Consistent {I}dentification in the {L}imit of

{R}igid {G}rammars from {S}trings is {NP}-hard},

CROSSREF = {ICGI02},

PAGES = {49--62}

}

@InProceedings{CCFL:01d,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Combinatory Categorial Grammars and Finite Elasticity},

BOOKTITLE = {Proceedings of the Eleventh {B}elgian-{D}utch Conference on {M}achine

{L}earning},

EDITOR = {V\'{e}ronique Hoste and Guy De Pauw},

YEAR = 2001,

PUBLISHER = {University of Antwerp},

PAGES = {13--18}

}

@InProceedings{CCFTAG,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {A note on the Complexity of Associative-Commutative {L}ambek Calculus},

CROSSREF = {TAG5}

}

@InProceedings{CCFclin2001,

AUTHOR = {Costa Flor\^{e}ncio, Christophe},

TITLE = {Conservative vs Set-driven Learning Functions for the Class $k$-valued},

EDITOR = {Mariet Theune and Anton Nijholt and Hendri Hondorp},

BOOKTITLE = {Proceedings of Computational Linguistics in the Netherlands, Selected Papers

from the Twelfth CLIN Meeting},

VOLUME = 45,

SERIES = {Language and Computers: Studies in Practical Linguistics},

NOTE = {Series edited by Jan Aarts and Willem Meijs},

PAGES = {38--46},

PUBLISHER = {Amsterdam, New York},

YEAR = {2001},

ISBN = {90-420-0943-8}

}

@InProceedings{CCFesslli,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Learning Generalized Quantifiers},

BOOKTITLE = {Proceedings of the ESSLLI02 Student Session},

EDITOR = {M. Nissim},

YEAR = 2002,

PUBLISHER = {University of Trento},

PAGES = {31--40}

}

@InCollection{CCFLLC,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Language, Learning and Complexity},

BOOKTITLE = {Utrecht Institute of Linguistics OTS Yearbook 2002},

EDITOR = {Sergio Baauw and Mike Huiskes and Maaike Schoorlemmer},

PAGES = {1--16},

YEAR = 2002

}

@InProceedings{CCFLP,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Rigid grammars in the associative-commutative {L}ambek calculus are not learnable},

BOOKTITLE = {{Proceedings of EACL2003, Tenth Conference of the European Chapter of the Association

for Computational Linguistics}},

EDITOR = {Ann Copestake and Jan Haji\u{c}},

ADDRESS = {Agro Hotel, Budapest},

PAGES = {75--82},

MONTH = {April 12--17},

YEAR = 2003,

ISBN = {1-932432-00-0}

}

@PhdThesis{costathesis,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Learning {C}ategorial {G}rammars},

INSTITUTION = {UiL OTS, Utrecht University},

YEAR = 2003

}

@InProceedings{alexetalecml06,

AUTHOR = {Clark, Alexander and Costa Flor\^{e}ncio, Christophe and Watkins, Chris},

TITLE = {Languages as Hyperplanes: grammatical inference with string kernels},

BOOKTITLE = {ECML, 17th European Conference on Machine Learning},

PUBLISHER = {Springer-Verlag},

pages = {90--101},

YEAR = 2006

}

@InProceedings{icgigisk,

author = {Clark, Alexander and Costa Flor\^{e}ncio, Christophe and Watkins, Chris and Serayet, Mariette},

title = {Planar Languages and Learnability},

booktitle = {Proceedings of the International Conference on Grammatical Inference},

pages = {148--160},

PUBLISHER = {Springer-Verlag},

address = {Tokyo, Japan},

year = 2006

}

@Misc{giskpractical,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Performing experiments in Grammar Induction: practical issues},

BOOKTITLE = {Grammatical inference workshop, Laboratoire Hubert Curien},

MONTH = {November 20--22},

NOTE = {Two-page abstract in program, no proceedings},

YEAR = 2006

}

@inproceedings{graphgisk,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Unsupervised learning of graph languages using kernels},

BOOKTITLE = {MLG'07, The 5th International Workshop on Mining and Learning with Graphs},

ADDRESS = {Universit\`{a} degli Studi di Firenze, Florence, Italy},

MONTH = {1--2 August},

YEAR = 2007

}

@inproceedings{graphgiskbnaic,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Unsupervised learning of graph languages using kernels},

BOOKTITLE = {19th Belgian-Dutch Conference on Artificial Intelligence, BNAIC-07},

ADDRESS = {Utrecht, The Netherlands},

MONTH = {5--6 November},

YEAR = 2007

}

@inproceedings{graphgiskLNVD,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Unsupervised learning of graph languages using kernels: New results},

EDITOR = {Geibel, P. and Brijnesh, J.J.},

BOOKTITLE = {KI 2007 Workshop on Learning from Non-Vectorial Data},

PAGES = {1--8},

YEAR = 2007

}

@inproceedings{graphgiskMGCS,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Tree planar languages},

EDITOR = {Yan, X. and Holder, L.B.},

BOOKTITLE = {Proceedings of the ICDM Workshop on Mining Graphs and Complex Structures},

PAGES = {405--410},

YEAR = 2007

}

@inproceedings{IGLP,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Inductive Graph Logic Programming: work in progress},

EDITOR = {F. \v{Z}elezn\'{y} and N. Lavra\v{c}},

BOOKTITLE = {Late breaking papers of Inductive Logic Programming, 18th International Conference, ILP 2008},

ADDRESS = {Prague, Czech Republic},

MONTH = {10--12 September},

YEAR = 2008,

PAGES = {14--19.}

}

@Book{strebio08,

EDITOR = {Costa Flor\^encio, Christophe and Ramon, Jan and Costa, Fabrizio and Kok, Joost},

BOOKTITLE = {Proceedings of StReBio, Workshop on Statistical and Relational Learning in Bioinformatics, Workshop at ECML-PKDD 2008},

ADDRESS = {Antwerp, Belgium},

YEAR = 2008

}

@inproceedings{nlc08,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Learning node label controlled graph grammars: {E}xtended abstract},

EDITOR = {A. Clark and F. Coste and L. Miclet},

BOOKTITLE = {Proceedings of ICGI'08, 9th International Colloquium on Grammatical Inference, St Malo, Britanny, France},

SERIES = {Lecture Notes in Computer Science},

VOLUME = 5278,

PUBLISHER = {Springer Verlag},

PAGES = {286--288},

YEAR = 2008

}

@inproceedings{theorietag,

AUTHOR = {Costa Flor\^encio, Christophe and Fernau, Henning},

TITLE = {Complexity of Consistency in Categorial Grammars},

EDITOR = {J\"{o}ran Mielke and Ludwig Staiger and Renate Winter},

BOOKTITLE = {Proceedings of Theorietag Automaten und Formale Sprachen 2009,

Technical Report 2009/03 of the University Halle-Wittenberg, Institute of Computer Science},

ADDRESS = {Lutherstadt Wittenberg, Germany},

MONTH = {28--30 September},

YEAR = 2009,

PAGES = {15--17}

}

@Book{strebio09,

EDITOR = {Costa Flor\^encio, Christophe and Ramon, Jan and Costa, Fabrizio and Kok, Joost},

BOOKTITLE = {Proceedings of StReBio'09, the KDD 2009 Workshop on Statistical and Relational Learning in Bioinformatics},

ADDRESS = {Paris, France},

MONTH = {28 June},

YEAR = 2009

}

@inproceedings{benel-nce,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Identification of {NCE} graph grammars},

EDITOR = {Herman Stehouwer},

BOOKTITLE = {Proceedings of Benelearn '09, the 18th annual Belgian-Dutch conference on machine learning},

ADDRESS = {Tilburg, the Netherlands},

MONTH = {18--19 May},

YEAR = 2009,

PAGES = {115--116}

}

@inproceedings{graphgrambias,

AUTHOR = {Costa Flor\^encio, Christophe and Jan Ramon and Jonny Daenen and van den Bussche, Jan and van Dyck, Dries},

TITLE = {Graph grammars as language bias in graph mining},

EDITOR = {Hendrik Blockeel and Karsten Borgwardt and Xifeng Yan},

BOOKTITLE = {7th International Workshop on Mining and Learning with Graphs, Extended Abstracts},

ADDRESS = {Leuven, Belgium},

MONTH = {2--4 July},

PAGES = {16--18},

YEAR = 2009

}

@inproceedings{ident-hr,

AUTHOR = {Costa Flor\^encio, Christophe},

TITLE = {Identification of {H}yperedge-{R}eplacement graph grammars},

EDITOR = {Hendrik Blockeel and Karsten Borgwardt and Xifeng Yan},

BOOKTITLE = {7th International Workshop on Mining and Learning with Graphs, Extended Abstracts},

ADDRESS = {Leuven, Belgium},

MONTH = {2--4 July},

PAGES = {19--21},

YEAR = 2009

}

@inproceedings{DBLP:conf/lata/FlorencioF10,

author = {Costa Flor{\^e}ncio, Christophe and

Henning Fernau},

title = {Finding Consistent Categorial Grammars of Bounded Value:

A Parameterized Approach},

booktitle = {LATA},

year = {2010},

pages = {202--213},

ee = {http://dx.doi.org/10.1007/978-3-642-13089-2_17},

crossref = {DBLP:conf/lata/2010},

bibsource = {DBLP, http://dblp.uni-trier.de}

}

@inproceedings{CostaFernauICGI10,

AUTHOR = {Costa Flor{\^e}ncio, Christophe and

Henning Fernau},

TITLE = {H\"older norms and a hierarchy theorem for parameterized classes of {CCG}},

BOOKTITLE = {Proceedings of the International Colloquium on Grammatical Inference, ICGI'10},

SERIES = {Lecture Notes in Computer Science},

PUBLISHER = {Springer},

YEAR = 2010,

PAGES = {280-283},

ee = {http://dx.doi.org/10.1007/978-3-642-15488-1_26}

}

@article {springerlink:10.1007/s10994-010-5218-3,

author = {Clark, Alexander and Costa Flor{\^e}ncio, Christophe and Watkins, Chris},

affiliation = {Department of Computer Science, Royal Holloway, University of London, Egham, TW20 0EX UK},

title = {Languages as hyperplanes: grammatical inference with string kernels},

journal = {Machine Learning},

publisher = {Springer Netherlands},

issn = {0885-6125},

keyword = {Computer Science},

pages = {351--373},

volume = {82},

issue = {3},

url = {http://dx.doi.org/10.1007/s10994-010-5218-3},

note = {10.1007/s10994-010-5218-3},

abstract = {Using string kernels, languages can be represented as hyperplanes in a high dimensional feature space. We discuss the language-theoretic properties of this formalism with particular reference to the implicit feature maps defined by string kernels, considering the expressive power of the formalism, its closure properties and its relationship to other formalisms. We present a new family of grammatical inference algorithms based on this idea. We demonstrate that some mildly context-sensitive languages can be represented in this way and that it is possible to efficiently learn these using kernel PCA. We experimentally demonstrate the effectiveness of this approach on some standard examples of context-sensitive languages using small synthetic data sets.},

year = {2011}

}

@misc{FI_SI,

editor = {Ramon, Jan and Costa, Fabrizio and Costa Flor{\^e}ncio, Christophe and Kok, Joost},

title = {Special Issue of Fundamenta Informaticae: Machine Learning in Bioinformatics},

volume = 113,

number = 2,

publisher = {IOS Press, Amsterdam},

year = {2011}

}

@article{FI_SI_preface,

author = {Ramon, Jan and Costa, Fabrizio and Costa Flor{\^e}ncio, Christophe and Kok, Joost},

title = {Machine Learning in Bioinformatics, preface},

journal = {Fundamenta Informaticae},

volume = 113,

number = 2,

pages = {i, ii},

publisher = {IOS Press, Amsterdam},

year = {2011}

}

@article{CostaHenning2012,

title = "On families of categorial grammars of bounded value, their learnability and related complexity questions",

author = {Costa Flor{\^e}ncio, Christophe and Fernau, Henning},

journal = "Theoretical Computer Science",

volume = "452",

pages = "21-–38",

year = "2012",

issn = "0304-3975",

doi = "10.1016/j.tcs.2012.05.016",

url = "http://www.sciencedirect.com/science/article/pii/S0304397512004604",

keywords = "Grammar induction",

keywords = "Identification in the limit",

keywords = "Finite elasticity",

keywords = "Parameterized complexity",

keywords = "Categorial grammar",

keywords = "Regular tree languages",

keywords = "Hoelder norms"

}

@InProceedings(tags,

AUTHOR = {Costa Flor{\^e}ncio, Christophe},

TITLE = {Learning Tree Adjoining Grammars from structures and strings},

BOOKTITLE = {Proceedings of ICGI 2012},

SERIES = {JMLR: Workshop and conference proceedings},

VOLUME = 21,

ADDRESS = {Washington D.C., USA},

MONTH = {5--8 September},

YEAR = 2012,

PAGES = {129-132}

}

@inproceedings{DBLP:conf/alt/FlorencioV12,

author = {Costa Flor{\^e}ncio, Christophe and

Verwer, Sicco},

title = {Regular Inference as Vertex Coloring},

booktitle = {ALT},

year = 2012,

pages = {81-95},

ee = {http://dx.doi.org/10.1007/978-3-642-34106-9_10},

crossref = {DBLP:conf/alt/2012},

bibsource = {DBLP, http://dblp.uni-trier.de}

}

@InProceedings{martzoukos-costaflorencio-monz:2013:MOL, author = {Martzoukos, Spyros and Costa Flor\^{e}ncio, Christophe and Monz, Christof}, title = {Investigating Connectivity and Consistency Criteria for Phrase Pair Extraction in Statistical Machine Translation}, booktitle = {Proceedings of the 13th Meeting on the Mathematics of Language (MoL 13)}, month = {August}, year = 2013, address = {Sofia, Bulgaria}, publisher = {Association for Computational Linguistics}, pages = {93--101}, url = {http://www.aclweb.org/anthology/W13-3010},

CROSSREF = {MOL:2013}

}

@InProceedings{martzoukos-monz-costaflorencio:2014:EACL, author = {Martzoukos, Spyros and Monz, Christof and Costa Flor\^{e}ncio, Christophe}, title = {Maximizing Component Quality in Bilingual Word-Aligned Segmentations},

editor = {Shuly Wintner, University of Haifa, Israel and Sharon Goldwater, University of Edinburgh, UK

and Stefan Riezler, Heidelberg University, Germany}, booktitle = {Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics}, month = {April}, year = 2014, address = {Gothenburg, Sweden}, publisher = {Association for Computational Linguistics}, pages = {30--38}, url = {http://www.aclweb.org/anthology/E14-1004} }

@article{CostaFlorêncio201418,

author = {Costa Flor{\^e}ncio, Christophe and Verwer, Sicco},

title = {Regular inference as vertex coloring},

journal = {Theoretical Computer Science},

volume = 558,

number = 0,

pages = {18-34},

year = 2014,

note = {Algorithmic Learning Theory},

issn = {0304-3975},

doi = {http://dx.doi.org/10.1016/j.tcs.2014.09.023},

url = {http://www.sciencedirect.com/science/article/pii/S0304397514007014}

}

@Article{Florêncio:jucs_21_7:naive_infinite_enumeration_of,

AUTHOR = {Costa Flor{\^e}ncio, Christophe and Daenen, Jonny and Ramon, Jan and van den Bussche, Jan and Van Dyck, Dries},

title = {Naive Infinite Enumeration of Context-free Languages in Incremental Polynomial Time},

abstract = "We consider the naive bottom-up concatenation scheme for a context-free language and show that this scheme has the incremental polynomial time property. This means that all members of the language can be enumerated without duplicates so that the time between two consecutive outputs is bounded by a polynomial in the number of strings already generated.",

JOURNAL = {Journal of Universal Computer Science}, year = "2015",

volume = 21,

number = 7,

pages = "891--911",

YEAR = 2015,

month = "July",

note = "\url|http://www.jucs.org/jucs_21_7/naive_infinite_enumeration_of|"

}

@proceedings{DBLP:conf/alt/2012,

editor = {Nader H. Bshouty and

Gilles Stoltz and

Nicolas Vayatis and

Thomas Zeugmann},

title = {Algorithmic Learning Theory - 23rd International Conference,

ALT 2012, Lyon, France, October 29-31, 2012. Proceedings},

booktitle = {ALT},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

volume = {7568},

year = {2012},

isbn = {978-3-642-34105-2},

ee = {http://dx.doi.org/10.1007/978-3-642-34106-9},

bibsource = {DBLP, http://dblp.uni-trier.de}

}

@Proceedings{LACL01,

editor = {Philippe de Groote and

Glyn Morrill and

Christian Retor{\'e}},

TITLE = {Logical Aspects of Computational Linguistics, 4th International

Conference, LACL 2001, Le Croisic, France, June 27--29, 2001,

Proceedings},

BOOKTITLE = {LACL01},

PUBLISHER = {Springer},

series = ser-LNCS,

VOLUME = 2099,

YEAR = 2001,

isbn = {3-540-42273-0},

bibsource = {DBLP, http://dblp.uni-trier.de}

}

@Proceedings{TAG5,

TITLE = {Proceedings of the Sixth International Workshop on Tree Adjoining Grammars and

Related Frameworks, TAG+6},

BOOKTITLE = {Proceedings of the Sixth International Workshop on Tree Adjoining Grammars and

Related Frameworks, TAG+6},

EDITOR = {Robert Frank},

INSTITUTION = {Universit\`{a} di Venezia},

MONTH = {20--23 May},

YEAR = 2002,

PAGES = {159--162}

}

@Proceedings{ICGI02,

EDITOR = {P. Adriaans and H. Fernau and M. van Zaanen},

TITLE = {Grammatical Inference: Algorithms and Applications, 6th International

Colloquium, ICGI 2002, Amsterdam, The Netherlands, September 2000,

Proceedings},

BOOKTITLE = {ICGI},

MONTH = {September 23--25},

ADDRESS = {Amsterdam, The Netherlands},

PUBLISHER = pub-SPRINGER,

SERIES = ser-LNAI,

VOLUME = 2484,

YEAR = 2002

}

@Proceedings{DBLP:conf/lata/2010,

editor = {Adrian Horia Dediu and

Henning Fernau and

Carlos Mart\'{\i}n-Vide},

title = {Language and Automata Theory and Applications, 4th International

Conference, LATA 2010, Trier, Germany, May 24-28, 2010.

Proceedings},

booktitle = {LATA},

publisher = {Springer},

series = {Lecture Notes in Computer Science},

volume = 6031,

year = 2010,

isbn = {978-3-642-13088-5},

ee = {http://dx.doi.org/10.1007/978-3-642-13089-2},

bibsource = {DBLP, http://dblp.uni-trier.de}

}

@Proceedings{MOL:2013, editor = {Andr\'{a}s Kornai and Marco Kuhlmann}, title = {Proceedings of the 13th Meeting on the Mathematics of Language (MoL 13)}, month = {August}, year = 2013, address = {Sofia, Bulgaria}, publisher = {Association for Computational Linguistics}, url = {http://www.aclweb.org/anthology/W13-30} }

@Book{EACL:2014,

editor = {Shuly Wintner, University of Haifa, Israel and Sharon Goldwater, University of Edinburgh, UK and Stefan Riezler, Heidelberg University, Germany},

title = {Proceedings of the 14th Conference of the European Chapter of the Association for Computational Linguistics},

month = {April},

year = 2014,

address = {Gothenburg, Sweden},

publisher = {Association for Computational Linguistics},

url = {http://www.aclweb.org/anthology/E14-1}

}