Sliding Window Property Testing for Regular Languages.

Moses Ganardi Danny Hucke Markus Lohrey Tatiana Starikovskaya

Published in: ISAAC (2019)

Keyphrases

sliding window
regular languages
context free languages
grammatical inference
data streams
regular expressions
finite automata
fixed size
decision problems
window size
pac learning
positive data
reinforcement learning
context free grammars
context free
equivalence queries