State Complexity of Unary Language Operations for NFAs with Limited Nondeterminism.

Alexandros Palioudakis Kai Salomaa Selim G. Akl

Published in: DCFS (2014)

Keyphrases

pairwise
worst case
machine learning
computational complexity
computational cost
state space
object oriented
programming language
regular expressions
context dependent