Sliding window property testing for regular languages.
Moses GanardiDanny HuckeMarkus LohreyTatiana StarikovskayaPublished in: CoRR (2019)
Keyphrases
- sliding window
- regular languages
- data streams
- context free languages
- grammatical inference
- regular expressions
- finite automata
- context free grammars
- decision problems
- fixed size
- window size
- positive data
- context free
- inductive inference
- pattern matching
- matching algorithm
- concept drift
- finite state machines
- dynamic programming
- learning algorithm