Operational state complexity of unary NFAs with finite nondeterminism.

Alexandros Palioudakis Kai Salomaa Selim G. Akl

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

Keyphrases

pairwise
worst case
optimal solution
finite number
databases
real time
search engine
decision making
search algorithm
computational complexity
orders of magnitude
positive and negative
regular expressions