Subsequence automata with default transitions.

Philip Bille Inge Li Gørtz Frederik Rye Skjoldjensen

Published in: J. Discrete Algorithms (2017)

Keyphrases

pattern matching
finite automata
cellular automata
probabilistic automata
finite state
dynamic time warping
regular expressions
formal language theory
lattice gas
longest common subsequence
finite state automata
data model
tree automata
finite state machines
nonmonotonic inference
finite automaton
real time