Learning from Recursive, Tree Structured Examples. - Pascal Jappy; Marie-Catherine Daniel-Vatonne; Olivier Gascuel; Colin de la Higuera (ECML, 1994)

Computing the Jump Number on Semi-orders Is Polynomial. - Angela von Arnim; Colin de la Higuera (Discret. Appl. Math., 1994)

Characteristic sets for polynominal grammatical inference. - Colin de la Higuera (ICGI, 1996)

Identification of DFA: data-dependent vs data-independent algorithms. - Colin de la Higuera; José Oncina; Enrique Vidal 001 (ICGI, 1996)

On Sets of Terms: A Study of a Generalisation Relation and of Its Algorithmic Properties. - Colin de la Higuera; Marie-Catherine Daniel-Vatonne (Fundam. Informaticae, 1996)

Characteristic Sets for Polynomial Grammatical Inference. - Colin de la Higuera (Mach. Learn., 1997)

Drawing and Encoding Two-Dimensional Posets. - Colin de la Higuera; Lhouari Nourine (Theor. Comput. Sci., 1997)

Learning Stochastic Finite Automata from Experts. - Colin de la Higuera (ICGI, 1998)

Optimal linguistic decoding is a difficult computational problem. - Francisco Casacuberta; Colin de la Higuera (Pattern Recognit. Lett., 1999)

Computational Complexity of Problems on Probabilistic Grammars and Transducers. - Francisco Casacuberta; Colin de la Higuera (ICGI, 2000)

Identification in the Limit with Probability One of Stochastic Deterministic Finite Automata. - Colin de la Higuera; Franck Thollard (ICGI, 2000)

Probabilistic DFA Inference using Kullback-Leibler Divergence and Minimality. - Franck Thollard; Pierre Dupont; Colin de la Higuera (ICML, 2000)

Current Trends in Grammatical Inference. - Colin de la Higuera (SSPR/SPR, 2000)

Topology of Strings: Median String is NP-Complete. - Colin de la Higuera; Francisco Casacuberta (Theor. Comput. Sci., 2000)

Introduction. - Vasant G. Honavar; Colin de la Higuera (Mach. Learn., 2001)

Inferring Deterministic Linear Languages. - Colin de la Higuera; José Oncina (COLT, 2002)

On Sufficient Conditions to Identify in the Limit Classes of Grammars from Polynomial Time and Data. - Colin de la Higuera; José Oncina (ICGI, 2002)

Learning Languages with Help. - Christopher Kermorvant; Colin de la Higuera (ICGI, 2002)

Identification with Probability One of Stochastic Deterministic Linear Languages. - Colin de la Higuera; José Oncina (ALT, 2003)

Introducing Domain and Typing Bias in Automata Inference. - François Coste; Daniel Fredouille; Christopher Kermorvant; Colin de la Higuera (ICGI, 2004)

Representing Languages by Learnable Rewriting Systems. - Rémi Eyraud; Colin de la Higuera; Jean-Christophe Janodet (ICGI, 2004)

Learning Stochastic Finite Automata. - Colin de la Higuera; José Oncina (ICGI, 2004)

Improving Probabilistic Automata Learning with Additional Knowledge. - Christopher Kermorvant; Colin de la Higuera; Pierre Dupont (SSPR/SPR, 2004)

Distances between Distributions: Comparing Language Models. - Thierry Murgue; Colin de la Higuera (SSPR/SPR, 2004)

Introduction to the Special Issue on Grammar Induction. - Pieter W. Adriaans; Henning Fernau; Colin de la Higuera; Menno van Zaanen (Grammars, 2004)

Grammar Induction: An Invitation to Formal Language Theorists. - Henning Fernau; Colin de la Higuera (Grammars, 2004)

Inference of [omega]-languages from prefixes. - Colin de la Higuera; Jean-Christophe Janodet (Theor. Comput. Sci., 2004)

Learning Stochastic Finite Automata for Musical Style Recognition. - Colin de la Higuera; Frédéric Piat; Frédéric Tantini (CIAA, 2005)

Probabilistic Finite-State Machines-Part I. - Enrique Vidal 001; Franck Thollard; Colin de la Higuera; Francisco Casacuberta; Rafael C. Carrasco (IEEE Trans. Pattern Anal. Mach. Intell., 2005)

Probabilistic Finite-State Machines-Part II. - Enrique Vidal 001; Franck Thollard; Colin de la Higuera; Francisco Casacuberta; Rafael C. Carrasco (IEEE Trans. Pattern Anal. Mach. Intell., 2005)

A bibliographical study of grammatical inference. - Colin de la Higuera (Pattern Recognit., 2005)

Ten Open Problems in Grammatical Inference. - Colin de la Higuera (ICGI, 2006)

Identification in the Limit of Systematic-Noisy Languages. - Frédéric Tantini; Colin de la Higuera; Jean-Christophe Janodet (ICGI, 2006)

Hexagonal Array Acceptors and Learning. - D. Gnanaraj Thomas; M. Humrosia Begam; N. Gnanamalar David; Colin de la Higuera (Formal Models, Languages and Applications, 2007)

Learning Balls of Strings with Correction Queries. - Leonor Becerra-Bonache; Colin de la Higuera; Jean-Christophe Janodet; Frédéric Tantini (ECML, 2007)

LARS: A learning algorithm for rewriting systems. - Rémi Eyraud; Colin de la Higuera; Jean-Christophe Janodet (Mach. Learn., 2007)

ERS: Evaluating Reputations of Scientific Journals. - Émilie Samuel; Colin de la Higuera (ECAI, 2008)

A contextual normalised edit distance. - Colin de la Higuera; Luisa Micó (ICDE Workshops, 2008)

Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings. - Colin de la Higuera; Jean-Christophe Janodet; Frédéric Tantini (ICGI, 2008)

Introduction: Special Issue on Applications of Grammatical Inference. - Colin de la Higuera; Tim Oates 001; Menno van Zaanen (Appl. Artif. Intell., 2008)

Learning Balls of Strings from Edit Corrections. - Leonor Becerra-Bonache; Colin de la Higuera; Jean-Christophe Janodet; Frédéric Tantini (J. Mach. Learn. Res., 2008)

Zulu: An Interactive Learning Competition. - David Combe; Colin de la Higuera; Jean-Christophe Janodet (FSMNLP, 2009)

Learning Finite State Machines. - Colin de la Higuera (FSMNLP, 2009)

A Polynomial Algorithm for Submap Isomorphism. - Guillaume Damiand; Colin de la Higuera; Jean-Christophe Janodet; Émilie Samuel; Christine Solnon (GbRPR, 2009)

A Polynomial Algorithm for Subisomorphism of Open Plane Graphs. - Guillaume Damiand; Colin de la Higuera; Jean-Christophe Janodet; Émilie Samuel; Christine Solnon (MLG/SRL@ILP, 2009)

ERS, une plate-forme bibliométrique. Présentation d'une plate-forme web de mesure bibliométrique des revues en informatique. - Émilie Samuel; Colin de la Higuera (Rev. d'Intelligence Artif., 2009)

Grammatical Inference Algorithms in MATLAB. - Hasan Ibne Akram; Colin de la Higuera; Huang Xiao; Claudia Eckert 001 (ICGI, 2010)

Extracting Plane Graphs from Images. - Émilie Samuel; Colin de la Higuera; Jean-Christophe Janodet (SSPR/SPR, 2010)

Formal and Empirical Grammatical Inference. - Jeffrey Heinz; Colin de la Higuera; Menno van Zaanen (ACL (Tutorial Abstracts), 2011)

Finding the Most Probable String and the Consensus String: an Algorithmic Study. - Colin de la Higuera; José Oncina (IWPT, 2011)

Polynomial algorithms for subisomorphism of nD open combinatorial maps. - Guillaume Damiand; Christine Solnon; Colin de la Higuera; Jean-Christophe Janodet; Émilie Samuel (Comput. Vis. Image Underst., 2011)

Introduction to the Special Topic on Grammar Induction, Representation of Language and Language Learning. - Dorota Glowacka; John Shawe-Taylor; Alexander Clark; Colin de la Higuera; Mark Johnson (J. Mach. Learn. Res., 2011)

Actively Learning Probabilistic Subsequential Transducers. - Hasan Ibne Akram; Colin de la Higuera; Claudia Eckert 001 (ICGI, 2012)

Preface. - Jeffrey Heinz; Colin de la Higuera; Tim Oates 001 (ICGI, 2012)

Results of the PAutomaC Probabilistic Automaton Learning Competition. - Sicco Verwer; Rémi Eyraud; Colin de la Higuera (ICGI, 2012)

Computing the Most Probable String with a Probabilistic Finite State Machine. - Colin de la Higuera; José Oncina (FSMNLP, 2013)

On the Complexity of Submap Isomorphism. - Christine Solnon; Guillaume Damiand; Colin de la Higuera; Jean-Christophe Janodet (GbRPR, 2013)

Learning Probabilistic Subsequential Transducers from Positive Data. - Hasan Ibne Akram; Colin de la Higuera (ICAART (1), 2013)

Polynomial algorithms for open plane graph and subgraph isomorphisms. - Colin de la Higuera; Jean-Christophe Janodet; Émilie Samuel; Guillaume Damiand; Christine Solnon (Theor. Comput. Sci., 2013)

PCFG Induction for Unsupervised Parsing and Language Modelling. - James Scicluna 002; Colin de la Higuera (EMNLP, 2014)

Grammatical Inference of some Probabilistic Context-Free Grammars from Positive Data using Minimum Satisfiability. - James Scicluna 002; Colin de la Higuera (ICGI, 2014)

On the Computation of Distances for Probabilistic Context-Free Grammars. - Colin de la Higuera; James Scicluna 002; Mark-Jan Nederhof (CoRR, 2014)

The most probable string: an algorithmic study. - Colin de la Higuera; José Oncina (J. Log. Comput., 2014)

Introduction to the Special Issue on Grammatical Inference. - Jeffrey Heinz; Colin de la Higuera; Tim Oates 001 (Mach. Learn., 2014)

PAutomaC: a probabilistic automata and hidden Markov models learning competition. - Sicco Verwer; Rémi Eyraud; Colin de la Higuera (Mach. Learn., 2014)

The Paper or the Video: Why Choose? - Hugo Mougard; Matthieu Riou; Colin de la Higuera; Solen Quiniou; Olivier Aubert (WWW (Companion Volume), 2015)

On the complexity of submap isomorphism and maximum common submap problems. - Christine Solnon; Guillaume Damiand; Colin de la Higuera; Jean-Christophe Janodet (Pattern Recognit., 2015)

Grammatical Inference for Computational Linguistics - Jeffrey Heinz; Colin de la Higuera; Menno van Zaanen (Morgan & Claypool Publishers, 2015)

Computing the Overlaps of Two Maps. - Jean-Christophe Janodet; Colin de la Higuera (CTIC, 2016)

Computing the Expected Edit Distance from a String to a PFA. - Jorge Calvo-Zaragoza; Colin de la Higuera; José Oncina (CIAA, 2016)

Grammatical Inference of PCFGs Applied to Language Modelling and Unsupervised Parsing. - James Scicluna 002; Colin de la Higuera (Fundam. Informaticae, 2016)

A Canonical Semi-Deterministic Transducer. - Achilles A. Beros; Colin de la Higuera (Fundam. Informaticae, 2016)

Preface. - Rémi Eyraud; Colin de la Higuera; Makoto Kanazawa; Ryo Yoshinaka (Fundam. Informaticae, 2016)

Computing the Expected Edit Distance from a String to a Probabilistic Finite-State Automaton. - Jorge Calvo-Zaragoza; José Oncina; Colin de la Higuera (Int. J. Found. Comput. Sci., 2017)

A Simple Linear-Time Algorithm for Computing the Centroid and Canonical Form of a Plane Graph and Its Applications. - Tatsuya Akutsu; Colin de la Higuera; Takeyuki Tamura (CPM, 2018)

Learning Unions of k-Testable Languages. - Alexis Linard; Colin de la Higuera; Frits W. Vaandrager (LATA, 2019)

Teachers, Learners, and Oracles. - Achilles Beros; Colin de la Higuera (Notre Dame J. Formal Log., 2019)

Promoting Open Education Through Gamification in Higher Education: the OpenGame project. - Alicia García-Holgado; Francisco José García-Peñalvo; Colin de la Higuera; Antonio Moreira Teixeira; Ulf-Daniel Ehlers; James Brunton; Fabio Nascimbeni; Natalia Padilla Zea; Daniel Burgos (TEEM, 2020)

SUM'20: State-based User Modelling. - Sahan Bulathwela; María Pérez-Ortiz 001; Rishabh Mehrotra; Davor Orlic; Colin de la Higuera; John Shawe-Taylor; Emine Yilmaz (WSDM, 2020)

Distance and Equivalence between Finite State Machines and Recurrent Neural Networks: Computational results. - Reda Marzouk; Colin de la Higuera (CoRR, 2020)

Report on the WSDM 2020 workshop on state-based user modelling (SUM'20). - Sahan Bulathwela; María Pérez-Ortiz 001; Rishabh Mehrotra; Davor Orlic; Colin de la Higuera; John Shawe-Taylor; Emine Yilmaz (SIGIR Forum, 2020)

What should I learn next? Ranking Educational Resources. - Victor Connes; Colin de la Higuera; Hoël Le Capitaine (COMPSAC, 2021)

Using Grammatical Inference to Build Privacy Preserving Data-sets of User Logs. - Victor Connes; Colin de la Higuera; Hoel Le Capitaine (ICGI, 2021)

Ethical Principles in Industry 4.0 Automated Decision-Making Systems. - Odile Bellenguez; Olivier Cardin; Toinon Vigier; Colin de la Higuera (SOHOMA, 2021)

Marginal Inference queries in Hidden Markov Models under context-free grammar constraints. - Reda Marzouk; Colin de la Higuera (CoRR, 2022)

On the Tractability of SHAP Explanations under Markovian Distributions. - Reda Marzouk; Colin de la Higuera (ICML, 2024)

On the Computational Tractability of the (Many) Shapley Values. - Reda Marzouk; Shahaf Bassan; Guy Katz; Colin de la Higuera (AISTATS, 2025)