Weighted automata are compact and actively learnable.

Artem Kaznatcheev Prakash Panangaden

Published in: Inf. Process. Lett. (2021)

Keyphrases

active learning
cellular automata
weighted distance
hypothesis space
order statistics
tree automata
information retrieval
decision trees
feature space
regular expressions
weighted sum
finite state machines
binary codes
finite state automata