Colin de la Higuera

From MaRDI portal
Person:391202

Available identifiers

zbMath Open de-la-higuera.colinDBLPh/CdlHigueraWikidataQ66006887 ScholiaQ66006887MaRDI QIDQ391202

List of research outcomes





PublicationDate of PublicationType
A simple linear-time algorithm for computing the centroid and canonical form of a plane graph and its applications2020-12-16Paper
Learning unions of \(k\)-testable languages2019-12-04Paper
Teachers, learners, and oracles2019-05-29Paper
Computing the expected edit distance from a string to a probabilistic finite-state automaton2018-02-22Paper
On the complexity of submap isomorphism and maximum common submap problems2017-11-10Paper
A canonical semi-deterministic transducer2017-07-28Paper
Grammatical inference of PCFGs applied to language modelling and unsupervised parsing2017-07-28Paper
Learning grammars and automata with queries2017-02-15Paper
Computing the expected edit distance from a string to a PFA2016-11-09Paper
Computing the overlaps of two maps2016-06-27Paper
Teachers, Learners and Oracles2015-04-14Paper
\textsc{PAutomaC}: a probabilistic automata and hidden Markov models learning competition2014-12-05Paper
The most probable string: an algorithmic study2014-05-12Paper
Polynomial algorithms for open plane graph and subgraph isomorphisms2014-01-10Paper
On the complexity of submap isomorphism2013-05-28Paper
Learning balls of strings from edit corrections2011-11-08Paper
Grammatical inference algorithms in MATLAB2010-09-10Paper
Identification with probability one of stochastic deterministic linear languages2010-02-23Paper
Grammatical inference. Learning automata and grammars.2010-02-05Paper
A Polynomial Algorithm for Submap Isomorphism2009-07-14Paper
Identification in the Limit of Systematic-Noisy Languages2008-11-27Paper
Ten Open Problems in Grammatical Inference2008-11-27Paper
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings2008-10-16Paper
LARS: a learning algorithm for rewriting systems2007-09-20Paper
Implementation and Application of Automata2006-11-13Paper
Grammatical Inference: Algorithms and Applications2006-10-20Paper
Grammatical Inference: Algorithms and Applications2006-10-20Paper
Grammatical Inference: Algorithms and Applications2006-10-20Paper
Structural, Syntactic, and Statistical Pattern Recognition2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q30467062004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44735652004-08-04Paper
Inference of \(\omega\)-languages from prefixes.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44403952003-12-17Paper
https://portal.mardi4nfdi.de/entity/Q44403922003-12-17Paper
https://portal.mardi4nfdi.de/entity/Q45364612002-11-05Paper
https://portal.mardi4nfdi.de/entity/Q27540092001-12-17Paper
https://portal.mardi4nfdi.de/entity/Q27539972001-11-11Paper
Topology of strings: median string is NP-complete2000-06-04Paper
Drawing and encoding two-dimensional posets1998-07-23Paper
Characteristic sets for polynomial grammatical inference1997-11-11Paper
https://portal.mardi4nfdi.de/entity/Q48644721996-06-27Paper
Computing the jump number on semi-orders is polynomial1994-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42798811994-03-07Paper

Research outcomes over time

This page was built for person: Colin de la Higuera