Separating Exponentially Ambiguous NFA from Polynomially Ambiguous NFA.

Published in: ISAAC (1993)

Keyphrases

finite state automata
string matching
high level
deterministic finite automata
learning algorithm
search engine
social networks
knowledge base
image processing
web services
multiscale
expert systems