Search Results for author: Colin de la Higuera

Found 6 papers, 1 papers with code

Marginal Inference queries in Hidden Markov Models under context-free grammar constraints

no code implementations26 Jun 2022 Reda Marzouk, Colin de la Higuera

When the probabilistic model is sequential, more sophisticated marginal inference queries involving complex grammars may be of interest in fields such as computational linguistics and NLP.

Distance and Equivalence between Finite State Machines and Recurrent Neural Networks: Computational results

no code implementations1 Apr 2020 Reda Marzouk, Colin de la Higuera

The need of interpreting Deep Learning (DL) models has led, during the past years, to a proliferation of works concerned by this issue.

Learning Unions of k-Testable Languages

1 code implementation19 Dec 2018 Alexis Linard, Colin de la Higuera, Frits Vaandrager

The Galois connection and the metric allow us to derive an efficient algorithm to learn the union of k-TSS languages.

Formal Languages and Automata Theory

A Canonical Semi-Deterministic Transducer

no code implementations10 May 2014 Achilles Beros, Colin de la Higuera

We prove the existence of a canonical form for semi-deterministic transducers with incomparable sets of output strings.

Translation

Cannot find the paper you are looking for? You can Submit a new open access paper.