Alternating weighted automata over commutative semirings.

Peter Kostolányi Filip Misún

Published in: Theor. Comput. Sci. (2018)

Keyphrases

constraint satisfaction problems
information systems
special case
finite state
finite automata
probabilistic automata
finite state machines
databases
information retrieval
search algorithm
weighted graph
grammatical inference
weighted distance