Unrestricted State Complexity of Binary Operations on Regular Languages.

Janusz A. Brzozowski

Published in: DCFS (2016)

Keyphrases

regular languages
computational complexity
decision problems
context free languages
lower bound
grammatical inference
reinforcement learning
training set
worst case
pac learning