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

Janusz A. Brzozowski Corwin Sinnamon

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

Keyphrases

state space
worst case
expressive power
reinforcement learning
state information
real time
computational complexity
decision problems
boolean operations