Some remarks on the stability problem for linear space automata and semicontinuity of cut point languages.

Ernst-Erich Doberkat

Published in: Kybernetika (1982)

Keyphrases

linear space
space efficient
nearest neighbor search
regular expressions
databases
external memory
computational complexity
motion estimation
graphical models
pattern matching
decision problems
locality sensitive hashing