Reversal of regular languages and state complexity.

Published in: ITAT (2010)

Keyphrases

regular languages
decision problems
machine learning
worst case
regular expressions
context free languages
state space
pattern matching
grammatical inference
learning algorithm
metadata
active learning