State Complexity of Basic Operations on Non-Returning Regular Languages.

Hae-Sung Eom Yo-Sub Han Galina Jirásková

Published in: Fundam. Informaticae (2016)

Keyphrases

regular languages
decision problems
grammatical inference
computational complexity
np hard
state space
decision trees
knowledge based systems
positive data
context free languages