-Intersection for Prefix-Free Regular Languages.

Hae-Sung Eom Yo-Sub Han Kai Salomaa

Published in: Int. J. Found. Comput. Sci. (2015)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
pac learning
positive data
context free
statistical queries
inductive inference
database
finite state machines
uniform distribution
upper bound
learning algorithm