Simulating weighted automata over sequences and trees with transformers.

Michael Rizvi-Martel Maude Lizaire Clara Lacroce Guillaume Rabusseau

Published in: AISTATS (2024)

Keyphrases

tree automata
tree structures
phylogenetic trees
hidden markov models
weight matrices
decision trees
finite automata
sequential patterns
tree construction
cellular automata
weighted sum
finite state
tree models
association graph
weighted graph
multiple sequence alignment
sequence analysis
long sequences