State Complexity of Prefix Distance of Subregular Languages.

Timothy Ng David Rappaport Kai Salomaa

Published in: J. Autom. Lang. Comb. (2017)

Keyphrases

expressive power
decision problems
databases
machine learning
computational complexity
language independent
database
real time
data structure
lower bound
distance function
complexity analysis