Universality and Forall-Exactness of Cost Register Automata with Few Registers.

Laure Daviaud Andrew Ryzhikov

Published in: MFCS (2023)

Keyphrases

cellular automata
information systems
minimum cost
finite automata
total cost
minimal cost
cost reduction
data sets
databases
computer vision
cost sensitive
regular expressions
storage space
finite state machines