On Shuffle Closure of Commutative Regular Languages.

Balázs Imreh Masami Ito Masashi Katsura

Published in: DMTCS (1996)

Keyphrases

regular languages
regular expressions
grammatical inference
context free languages
finite automata
decision problems
context free grammars
pac learning
positive data
special case
finite state machines
uniform distribution
context free
pattern matching
inductive inference
query language
statistical queries