On the Structure and Complexity of Rational Sets of Regular Languages.

Andreas Holzer Christian Schallhart Michael Tautschnig Helmut Veith

Published in: FSTTCS (2013)

Keyphrases

regular languages
decision problems
worst case
context free languages
pac learning
grammatical inference
decision making
special case
probability distribution