A new approach for active automata learning based on apartness

F Vaandrager, B Garhewal, J Rot… - … Conference on Tools and …, 2022 - Springer
We present L#, a new and simple approach to active automata learning. Instead of focusing
on equivalence of observations, like the L∗ algorithm and its descendants, L# takes a …

Fundamental Components of Deep Learning: A category-theoretic approach

B Gavranović - arXiv preprint arXiv:2403.13001, 2024 - arxiv.org
Deep learning, despite its remarkable achievements, is still a young field. Like the early
stages of many scientific disciplines, it is marked by the discovery of new phenomena, ad …

[HTML][HTML] A categorical interpretation of state merging algorithms for DFA inference

JM Vilar - Pattern Recognition, 2024 - Elsevier
Abstract We use Category Theory to interpret the family of algorithms for inference of DFAs
that work by merging states. This interpretation allows us to characterize the structure of the …

Learning automata and transducers: A categorical approach

T Colcombet, D Petrişan, R Stabile - arXiv preprint arXiv:2010.13675, 2020 - arxiv.org
In this paper, we present a categorical approach to learning automata over words, in the
sense of the $ L^* $-algorithm of Angluin. This yields a new generic $ L^* $-like algorithm …

CALF: categorical automata learning framework

G van Heerdt, M Sammartino, A Silva - arXiv preprint arXiv:1704.05676, 2017 - arxiv.org
Automata learning is a technique that has successfully been applied in verification, with the
automaton type varying depending on the application domain. Adaptations of automata …

[PDF][PDF] Combining Semilattices and Semimodules.

F Bonchi, A Santamaria - FoSSaCS, 2021 - library.oapen.org
We describe the canonical weak distributive law δ: SP→ PS of the powerset monad P over
the S-left-semimodule monad S, for a class of semirings S. We show that the composition of …

On the viability of decision trees for learning models of systems

S Plambeck, L Schammer, G Fey - 2022 27th Asia and South …, 2022 - ieeexplore.ieee.org
Abstract models of embedded systems are useful for various tasks, ranging from diagnosis,
through testing to monitoring at run-time. However, deriving a model for an unknown system …

Active Learning of Deterministic Transducers with Outputs in Arbitrary Monoids

Q Aristote - 32nd EACSL Annual Conference on Computer …, 2024 - cnrs.hal.science
We study monoidal transducers, transition systems arising as deterministic automata whose
transitions also produce outputs in an arbitrary monoid, for instance allowing outputs to …

[PDF][PDF] Learning Pomset Automata.

G van Heerdt, T Kappé, J Rot, A Silva - FoSSaCS, 2021 - library.oapen.org
Learning Pomset Automata. Page 524 Learning Pomset Automata ⋆ Gerco van Heerdt1(),
Tobias Kappé2, Jurriaan Rot3, and Alexandra Silva1 1 University College London, London, UK …

Decision tree models of continuous systems

S Plambeck, G Fey - 2022 IEEE 27th International Conference …, 2022 - ieeexplore.ieee.org
Cyber-Physical Systems (CPS) are often black-box systems, ie, knowledge of the inner
workings or a system model is not available. Nevertheless, models of CPS are needed for …