Incomplete operational transition complexity of regular languages.

Eva Maia Nelma Moreira Rogério Reis

Published in: Inf. Comput. (2015)

Keyphrases

regular languages
decision problems
context free languages
grammatical inference
regular expressions
worst case
finite automata
context free
decision making
active learning
probability distribution
state space
missing values
query evaluation
positive data