the video
Authors Title Year Reference Editor's link Alternative link (may not be the latest version)
Annelie von Arnim and Colin de la Higuera Computing the Jump Number on Semi-orders Is Polynomial 1994 Discrete Applied Mathematics 51(1-2), 219-232 Editor's version Author's version
Pascal Jappy, Marie-Catherine Daniel-Vatonne, Olivier Gascuel and Colin de la Higuera Learning from Recursive, Tree Structured Examples 1994 Proceedings of ECML 1994, LNCS 784 367-370 Editor's version
Colin de la Higuera and Marie-Catherine Daniel-Vatonne On sets of terms: a study of a generalisation relation and of its algorithmic properties 1996 Fundamenta Informaticae 25(2) 99-122 Editor's version Author's version
Marie-Catherine Daniel-Vatonne and Colin de la Higuera Les termes: un modèle algébrique de représentation et de structuration des données symboliques 1993 Mathématique informatique et sciences humaines 30(122) 41-63 Editor's version Author's version
Colin de la Higuera Characteristic sets for polynominal grammatical inference 1996 Proceedings of the 3rd ICGI, Montpellier, France, LNAI 1147, 59-71 Editor's version Author's version
Colin de la Higuera, Jose Oncina and Enrique Vidal Identification of DFA: data-dependent vs data-independent algorithms 1996 Proceedings of the 3rd ICGI, Montpellier, LNAI 1147, 313-325 Editor's version Author's version
Colin de la Higuera and Laurent Miclet, editors Grammatical Inference: Learning Syntax from Sentences: Third International Colloquium, ICGI-96 1996 Proceedings of the 3rd ICGI, Montpellier, LNAI 1147 Editor's version
Colin de la Higuera, Lhouari Nourine Drawing and Encoding Two-Dimensional Posets 1997 Theoretical Computer Science 175(2) 293-308 Editor's version
Colin de la Higuera Characteristic Sets for Polynomial Grammatical Inference 1997 Machine Learning Journal 27(2), 125-138 Editor's version
Colin de la Higuera Learning Stochastic Finite Automata from Experts 1998 Proceedings of the 4th ICGI, Ames, LNAI 1433, 79-89 Editor's version Author's version
Marc Bernard, Colin de la Higuera GIFT: Grammatical Inference for Terms 1999 CAP, Palaiseau Editor's version
Marc Bernard, Colin de la Higuera Apprentissage de programmes logiques par inférence grammaticale 2001 Revue d'Intelligence Artificielle 14(3/4), 375-396 Editor's version
Colin de la Higuera, Francisco Casacuberta Optimal linguistic decoding is a difficult computational problem 1999 Pattern Recognition Letters 20:08, 813-821 Author's version
Colin de la Higuera and Francisco Casacuberta Topology of Strings: Median String is NP-Complete 2000 Theoretical Computer Science 230(1-2), 39-48 Editor's version Author's version
Colin de la Higuera Current trends in grammatical inference 2000 SSPR/SPR, Alicante, Spain, LNAI 1876, 28-31 site Author's version
Franck Thollard, Pierre Dupont and Colin de la Higuera Probabilistic DFA inference using Kullback-Leibler divergence and minimality 2000 Proceedings of ICML 975-982 Author's version
Colin de la Higuera and Franck Thollard Identification in the limit with probability one of stochastic deterministic finite automata 2000 Proceedings of ICGI '00, Lisbon, Portugal, 141-156 Editor's version
Francisco Casacubertaand Colin de la Higuera Computational complexity of problems on probabilistic grammars and transducers 2000 Proceedings of ICGI '00, Lisbon, Portugal, 15-24 Editor's version
Vasant Honavar and Colin de la Higuera Introduction to the special issue on grammatical inference 2001 Machine Learning Journal 44(1/2), 5-7 Editor's version
Colin de la Higuera and Jean-Christophe Janodet Inference of omega-Languages from Prefixes 2001 ALT 2001, Washington, USA, LNCS 2255, 364-378 Author's version
Colin de la Higuera, Jean-Christophe Janodet Inférence d'omega-langages à partir de préfixes 2003 CAP 2003 Editor's version Author's version
Christopher Kermorvant and Colin de la Higuera Learning languages with help 2002 Proceedings of the 6th ICGI, Amsterdam Springer 161-173 Editor's version Author's version
Colin de la Higuera and Jose Oncina On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data 2002 Proceedings of the 6th ICGI, Amsterdam Springer 134-148 Editor's version
Colin de la Higuera and Jose Oncina Inferring Deterministic Linear Languages 2002 Proceedings of COLT, Sydney, Australia. LNAI 2375 185-200 Editor's version Author's version
Colin de la Higuera, Jose Oncina Identification with Probability One of Stochastic Deterministic Linear Languages 2003 Proceedings of ALT, Sapporo, Japan. Springer 247-258 Editor's version
Colin de la Higuera and Jose Oncina Learning Context-Free Languages 2004 to appear (!) in Artificial Intelligence Reviews Author's version
Pieter Adriaans, Henning Fernau, Colin de la Higuera, Menno van Zaanen Introduction to the special issue on grammatical inference 2004 Grammars 7, 41-43 Editor's version
Henning Fernauand Colin de la Higuera Grammar Induction: An Invitation for Formal Language Theorists 2004 Grammars 7, 45-55 Editor's version
Colin de la Higuera and Jean-Christophe Janodet Inferring omega-languages from prefixes 2004 Theoretical Computer Science  313(2) 295-312 Editor's version
Thierry Murgueand Colin de la Higuera Distances Between Distributions: Comparing Language Models 2004 Proceedings of SSPR Springer-Verlag LNCS 3138 269-277 Editor's version Author's version
Thierry Murgue and Colin de la Higuera Distances entre distributions de probabilité: comparaison de modèles de langages stochastiques 2004 CAP 2004 97-112 Author's version
Christopher Kermorvant, Colin de la Higuera and Pierre Dupont Improving probabilistic automata learning with Additional Knowledge 2004 Proceedings of SSPR Springer-Verlag LNCS 3138 260-268 Editor's version Author's version
Christopher Kermorvant, Colin de la Higuera, Pierre Dupont Construction de Modèles de Langages par Inférence d’Automates Typés à partir de Données Etiquetées 2003 CAP 2003 260-268 Editor's version
Christopher Kermorvant, Colin de la Higuera, Pierre Dupont Learning Typed Automata from Automatically Labeled Data 2004 JEDAI 45(6) Editor's version Author's version
Colin de la Higuera, Jose Oncina Learning Stochastic Finite Automata 2004 Proceedings of ICGI, Athens, Greece. LNCS 3264 175-186 Editor's version Author's version
Rémi Eyraud, Colin de la Higuera, Jean-Christophe Janodet Representing Languages by Learnable Rewriting Systems 2004 Proceedings of ICGI, Athens, Greece. Springer LNCS 3264, 115-126 Editor's version
François Coste, Daniel Fredouille, Christopher Kermorvant, Colin de la Higuera Introducing domain and typing bias in automata inference 2004 Proceedings of the 7th ICGI, Athens, Greece. Springer LNCS 3264, 115-126 Editor's version
Colin de la Higuera Complexity and Reduction Issues in Grammatical Inference 2005 TAGI Author's version
Colin de la Higuera A bibliographical study of grammatica inference 2005 Pattern Recognition Editor's version Author's version
Enrique Vidal, Franck Thollard, Colin de la Higuera, Francisco Casacubertaand Rafael Carrasco Probabilistic Finite-State Machines-Part I 2005 IEEE Transactions on Pattern Analysis and Machine Editor's version Author's version
Enrique Vidal, Franck Thollard, Colin de la Higuera, Francisco Casacuberta, Rafael Carrasco Probabilistic Finite-State Machines-Part II 2005 IEEE Transactions on Pattern Analysis and Machine Editor's version Author's version
Colin de la Higuera, Frédéric Piat, Frédéric Tantini Learning Stochastic Finite Automata for Musical Style Recognition 2005 Proceedings of CIAA 2005 Editor's version Author's version
Colin de la Higuera Ten open problems in grammatical inference 2006 Proceedings of ICGI 2006,Tokyo LNCS 4201 32-44 Editor's version Author's version
Frédéric Tantini, Colin de la Higuera, Jean-Christophe Janodet Identification in the limit of systematic noisy languages 2006 Proceedings of ICGI 2006,Tokyo LNCS 4201 19-31 Editor's version Author's version
Frédéric Tantini, Colin de la Higuera, Jean-ChristopheJanodet Identification à la limite de langages dans le cadre d'un bruit systématique 2006 CAP 97-112 Author's version
Colin de la Higuera Data complexity in Grammatical Inference 2006 In Ho & Basu ed. Data complexity in Pattern Recognition, Springer, 153-172 Editor's version Author's version
Rémi Eyraud, Colin de la Higuera, Jean-Christophe Janodet LARS: A learning algorithm for rewriting systems 2007 Machine Learning Journal 66(1), 7-31 Editor's version Author's version
Leo Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet and Frédéric Tantini Apprentissage des boules de mots avec des requêtes de correction 2007 Conférence d’Apprentissage (Lannion, France juin 2007). Presses Universitaires de Grenoble.
Emilie Samuel, Colin de la Higuera, F. Muhlenbach, F. Jacquenet and Thierry Murgue Une application en bibliométrie basée sur DBLP et l’algorithme du PageRank. 2007 Workshop Iawi, Grenoble, France, June 2007. Author's version
Leo Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet and Frédéric Tantini Learning Balls of Strings with Correction Queries 2007 Ecml 2007 (Warsaw, Poland, September 2007). LNCS 4201, Springer, pp. 18-29. Editor's version Author's version
Colin de la Higuera and Luisa Micó A contextual normalised edit distance 2008 SISAP 2008 (Cancun, Mexico, April 2008) Author's version
Colin de la Higuera, J-C. Janodet and F. Tantini Apprentissage de langages à partir de ressources bornées : le cas des AFD et des boules de mots 2008 CAP 2008, Porquerolles, France, May 2008 Author's version
Colin de la Higuera, Tim Oates and Menno van Zaanen Introduction: Special issue on applications of grammatical inference 2008 Applied Artificial Intelligence, 22, 1-3 Editor's version
Colin de la Higuera, Jean-Christophe Janodet and Frédéric Tantini Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings 2008 Proceedings of ICGI 2008, Lecture Notes in Computer Science 5278: 43-56 Editor's version
Leo Becerra-Bonache, Colin de la Higuera, Jean-Christophe Janodet and Frédéric Tantini Learning Balls of Strings from Edit Corrections 2008 JMLR 9:1841--1870, 2008 Editor's version
Emilie Samuel and Colin de la Higuera ERS: Evaluating Reputations of Scientific Journals 2008 Proceedings of the 18th European Conference on Artificial Intelligence (ECAI 08), volume 178 of FAIA, pp.817-818, IOS Press, Patras, Greece, July 2008 Editor's version
E. Samuel and Colin de la Higuera Une application en bibliométrie basée sur DBLP et l'algorithme du PageRank. 2009 RIA. VOL 23/1 - 2009 - pp.133-153 Editor's version
Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet, Emilie Samuel and Christine Solnon Polynomial Algorithm for Submap Isomorphism: Application to searching patterns in images 2009 Proceedings of the GBR, Venice, Italy, May 2009 Editor's version Author's version
Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet, Emilie Samuel and Christine Solnon A Polynomial Algorithm for Subisomorphism of Plane Graphs with Holes 2009 7th International Workshop on Mining and Learning with Graphs (MLG'09), Leuven, Belgium, July 2009 Author's version
Menno van Zaanen and Colin de la Higuera Computational Linguistic Aspects of Grammatical Inference 2009 The Reasoner, 3(5), 10. Editor's version
David Combe, Colin de la Higuera and Jean-Christophe Janodet Zulu: an Interactive Learning Competition 2009 FSMNLP, Pretoria, South Africa, July 2009, in Revised Selected papers, LNAI 6062, 139-146 Author's version
Colin de la Higuera Learning Finite State Machines 2009 FSMNLP, Pretoria, South Africa, July 2009, in Revised Selected papers LNAI 6062, 1 Author's version
Thomas Hanneforth and Colin de la Higuera Epsilon-Removal by Loop Reduction for Finite-state Automata over Complete Semirings 2009 FSMNLP, Pretoria, South Africa, July 2009 Author's version
Emilie. Samuel, C. de la Higuera and Jean-Christophe Janodet Extracting Plane Graphs from Images 2010 SSPR-SPR, Izmir, Turkey Editor's version
Hasan Ibne Akram, Colin de la Higuera, Huang Xiao, Claudia Eckert Grammatical Inference Algorithms in MATLAB 2010 ICGI, Valencia Spain Editor's version Author's version
Thomas Hanneforth and Colin de la Higuera Epsilon-Removal by Loop Reduction for Finite-state Automata 2010 Language and Logos, Studia Grammatica 72
Menno van Zaanen and Colin de la Higuera Computational Language Learning (update) 2011 Chapter in Handbook of Logic and Language (Second Edition) Preview Author's version
Guillaume Damiand, Christine Solnon, Colin de la Higuera, Jean-Christophe Janodet and Emilie Samuel and Polynomial algorithms for subisomorphism of nD open combinatorial maps 2011 Computer Vision and Image Understanding 115(7): 996-1010 Editor's version
Colin de la Higuera and Jose Oncina Finding the most probable string and the consensus string: an algorithmic study 2011 12th International Conference on Parsing Technologies (IWPT 2011), 26-36 Author's version
Dorota Glowacka, John Shawe-Taylor, Alex Clark, Colin de la Higuera, Mark Johnson Introduction to the Special Topic on Grammar Induction, Representation of Language and Language Learning 2011 Journal of Machine Learning Research 12: 1425-1428 (2011) Editor's version
Hasan Ibne Akram, Colin de la Higuera and Claudia Eckert Actively Learning Probabilistic Subsequential Transducers 2012 ICGI, Washington, Journal of Machine Learning Research - Proceedings Track 21: 19-33 Author's version
Sicco Verwer, Rémi Eyraud and Colin de la Higuera Results of the PAutomaC Probabilistic Automaton Learning Competition 2012 ICGI, Washington, Journal of Machine Learning Research - Proceedings Track 21: 243-248 Author's version
Jeffrey Heinz, Colin de la Higuera, Tim Oates Preface 2012 ICGI, Washington, Journal of Machine Learning Research - Proceedings Track 21: 1-3 Author's version
Hasan Ibne Akram and Colin de la Higuera Learning Probabilistic Subsequential Transducers from Positive Data 2012 ICAART, Barcelona Author's version
Colin de la Higuera and Jose Oncina The most probable string: an algorithmic study 2014 Journal of Logic and Computation 24(2): 311-330 (2014) Oxford University Press' version Author's version
Colin de la Higuera and Jose Oncina Computing the Most Probable String with a Probabilistic Finite State Machine 2013 Proceedings of FSMNLP Editor's version Author's version
Emilie Samuel, Colin de la Higuera, Jean-Christophe Janodet,,Guillaume Damiand and Christine Solnon Polynomial Algorithms for Open Plane Graph and Subgraph Isomorphisms 2013 Theoretical Computer Science 498: 76-99 Editor's version Author's version
Christine Solnon, Guillaume Damiand, Colin de la Higuera, Jean-Christophe Janodet On the complexity of submapisomorphism and maximumcommon submap problems 2015 Pattern Recognition 48(2): 302-316 (2015) Elsevier's version Author's version
Jeffrey Heinz, Colin de la Higuera, Tim Oates Introduction to the Special Issue on Grammatical Inference 2014 Machine Learning 96(1-2): 1-3 Springer's version
Sicco Verwer, Rémi Eyraud, Colin de la Higuera PAutomaC: a probabilistic automata and hidden Markov models learning competition 2014 Machine Learning 96(1-2): 129-154 Springer's version
Achilles Beros, Colin de la Higuera: A Canonical Semi-Deterministic Transducer 2014 Proceedings of ICGI 2014, JMLR: Workshop and Conference Proceedings 34:3 The archived version
James Scicluna and Colin de la Higuera Grammatical inference of some probabilistic context-free grammars from positive data using minimum satisfiability 2014 Proceedings of ICGI 2014 Author's version
Colin de la Higuera, James Scicluna, Mark-Jan Nederhof On the Computation of Distances for Probabilistic Context-Free Grammars 2014 CoRR abs/1407.1513 Unpublished Author's version
James Scicluna and Colin de la Higuera PCFG Induction for Unsupervised Parsing and Language Modelling 2014 Proceedings of EMNLP 2014 the paper and Author's version
Colin de la Higuera and Camila Canellas Morais Teacher's time is valuable 2014 Unpublished - Author's version