Unrestricted State Complexity of Binary Operations on Regular and Ideal Languages.

Janusz A. Brzozowski Corwin Sinnamon

Published in: CoRR (2016)

Keyphrases

expressive power
real time
databases
worst case
complexity analysis
context free
case study
computational complexity
computational cost
finite state machines
logical operations
boolean operations