Colin de la Higuera

From MaRDI portal
Person:391202


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
A simple linear-time algorithm for computing the centroid and canonical form of a plane graph and its applications
 
2020-12-16Paper
Learning unions of \(k\)-testable languages
 
2019-12-04Paper
Teachers, learners, and oracles
Notre Dame Journal of Formal Logic
2019-05-29Paper
Computing the expected edit distance from a string to a probabilistic finite-state automaton
International Journal of Foundations of Computer Science
2018-02-22Paper
On the complexity of submap isomorphism and maximum common submap problems
Pattern Recognition
2017-11-10Paper
A canonical semi-deterministic transducer
Fundamenta Informaticae
2017-07-28Paper
Grammatical inference of PCFGs applied to language modelling and unsupervised parsing
Fundamenta Informaticae
2017-07-28Paper
Learning grammars and automata with queries
Topics in Grammatical Inference
2017-02-15Paper
Computing the expected edit distance from a string to a PFA
Implementation and Application of Automata
2016-11-09Paper
Computing the overlaps of two maps
Computational Topology in Image Context
2016-06-27Paper
Teachers, Learners and Oracles
 
2015-04-14Paper
\textsc{PAutomaC}: a probabilistic automata and hidden Markov models learning competition
Machine Learning
2014-12-05Paper
The most probable string: an algorithmic study
Journal Of Logic And Computation
2014-05-12Paper
Polynomial algorithms for open plane graph and subgraph isomorphisms
Theoretical Computer Science
2014-01-10Paper
On the complexity of submap isomorphism
Graph-Based Representations in Pattern Recognition
2013-05-28Paper
Learning balls of strings from edit corrections
 
2011-11-08Paper
Grammatical inference algorithms in MATLAB
Grammatical Inference: Theoretical Results and Applications
2010-09-10Paper
Identification with probability one of stochastic deterministic linear languages
Lecture Notes in Computer Science
2010-02-23Paper
Grammatical inference. Learning automata and grammars.
 
2010-02-05Paper
A Polynomial Algorithm for Submap Isomorphism
Graph-Based Representations in Pattern Recognition
2009-07-14Paper
Identification in the Limit of Systematic-Noisy Languages
Grammatical Inference: Algorithms and Applications
2008-11-27Paper
Ten Open Problems in Grammatical Inference
Grammatical Inference: Algorithms and Applications
2008-11-27Paper
Learning Languages from Bounded Resources: The Case of the DFA and the Balls of Strings
Grammatical Inference: Algorithms and Applications
2008-10-16Paper
LARS: a learning algorithm for rewriting systems
Machine Learning
2007-09-20Paper
Implementation and Application of Automata
Lecture Notes in Computer Science
2006-11-13Paper
Grammatical Inference: Algorithms and Applications
Lecture Notes in Computer Science
2006-10-20Paper
Grammatical Inference: Algorithms and Applications
Lecture Notes in Computer Science
2006-10-20Paper
Grammatical Inference: Algorithms and Applications
Lecture Notes in Computer Science
2006-10-20Paper
Structural, Syntactic, and Statistical Pattern Recognition
Lecture Notes in Computer Science
2005-08-24Paper
scientific article; zbMATH DE number 2089362 (Why is no real title available?)
 
2004-08-12Paper
scientific article; zbMATH DE number 2080669 (Why is no real title available?)
 
2004-08-04Paper
Inference of \(\omega\)-languages from prefixes.
Theoretical Computer Science
2004-03-14Paper
scientific article; zbMATH DE number 2019602 (Why is no real title available?)
 
2003-12-17Paper
scientific article; zbMATH DE number 2019600 (Why is no real title available?)
 
2003-12-17Paper
scientific article; zbMATH DE number 1759507 (Why is no real title available?)
 
2002-11-05Paper
scientific article; zbMATH DE number 1670719 (Why is no real title available?)
 
2001-12-17Paper
scientific article; zbMATH DE number 1670709 (Why is no real title available?)
 
2001-11-11Paper
Topology of strings: median string is NP-complete
Theoretical Computer Science
2000-06-04Paper
Drawing and encoding two-dimensional posets
Theoretical Computer Science
1998-07-23Paper
Characteristic sets for polynomial grammatical inference
Machine Learning
1997-11-11Paper
scientific article; zbMATH DE number 845928 (Why is no real title available?)
 
1996-06-27Paper
Computing the jump number on semi-orders is polynomial
Discrete Applied Mathematics
1994-09-22Paper
scientific article; zbMATH DE number 503607 (Why is no real title available?)
 
1994-03-07Paper


Research outcomes over time


This page was built for person: Colin de la Higuera