A collection of algorithms for handling counterexamples in automata learning

Artifacts using LearnLib :: Commons :: Counterexamples (17)
Sort by:Popular

This artifact provides the implementation of the L* learning algorithm described in the paper "Learning Regular Sets from Queries and Counterexamples" (https://doi.org/10.1016/0890-5401(87)90052-6) by Dana Angluin including variations ...
Last Release on Aug 13, 2026
A flexible, optimized version of Dana Angluin's L* algorithm
Last Release on Jun 4, 2015
This artifact provides the implementation of the TTT algorithm as described in the paper "The TTT Algorithm: A Redundancy-Free Approach to Active Automata Learning" (https://doi.org/10.1007/978-3-319-11164-3_26) by Malte Isberner, ...
Last Release on Aug 13, 2026
This artifact provides the implementation of the DHC learning algorithm as described in the paper "Automata Learning with on-the-Fly Direct Hypothesis Construction" (https://doi.org/10.1007/978-3-642-34781-8_19) by Maik Merten, Falk ...
Last Release on Aug 13, 2026
This artifact provides the implementation of the learning algorithm described in the book "An Introduction to Computational Learning Theory" by Michael Kearns and Umesh Vazirani.
Last Release on Aug 13, 2026
This artifact provides the implementation of the Sparse OT learning algorithm as described in the paper "Learning Mealy Machines with Sparse Observation Tables" (https://doi.org/10.1007/978-3-032-05792-1_10) by Wolffhardt Schwabe, ...
Last Release on Aug 13, 2026
A learning algorithm, which distinguishes hypothesis states using a discrimination tree.
Last Release on Oct 12, 2020
This artifact provides the implementation of the Observation-Pack learning algorithm as described in the PhD thesis "Active learning of interface programs" (http://doi.org/10.17877/DE290R-4817) by Falk Howar.
Last Release on Aug 13, 2026
This artifact provides the implementation of the VPA adaption of the Observation-Pack learning algorithm as discussed in the PhD thesis "Foundations of Active Automata Learning: An Algorithmic Perspective" ...
Last Release on Aug 13, 2026
An artifact that aggregates all other artifacts of LearnLib to produce an Uber-JAR that can be used in non-maven environments. Likewise, this single artifact may be used in maven-aware environments to declare a dependency on all ...
Last Release on Aug 13, 2026