Reversal on Regular Languages and Descriptional Complexity.

Published in: DCFS (2013)

Keyphrases

regular languages
decision problems
context free languages
regular expressions
grammatical inference
computational complexity
knowledge base
machine learning
training data
worst case
positive data