On the Enlargement of the Class of Regular Languages by the Shuffle Closure.

Joanna Jedrzejowicz

Published in: Inf. Process. Lett. (1983)

Keyphrases

regular languages
regular expressions
context free languages
grammatical inference
finite automata
positive data
decision problems
context free grammars
context free
pac learning
membership queries
equivalence queries
training data
databases
uniform distribution
pattern matching
theoretical analysis