Angluin's L-star

Also known as L* algorithm, Active automata learning. This is the canonical page; those names redirect here.

Pairings in the atlas

Membership-equivalence queriesspecialistAutomaton learning automata-languages

Rivals: other methods for the same problems

RPNI

Where it sits

automata-languages · Formal Languages & Compilers