Optimal Approximate Minimization of One-Letter Weighted Finite Automata.

Clara Lacroce Borja Balle Prakash Panangaden Guillaume Rabusseau

Published in: CoRR (2023)

Keyphrases

finite automata
grammatical inference
probabilistic automata
regular expressions
deterministic automata
dynamic programming
database
data mining
finite automaton