The dissecting power of regular languages.

Tomoyuki Yamakami Yuichi Kato

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

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
context free grammars
positive data
decision problems
pac learning
context free
database
reinforcement learning
query language
finite state machines
equivalence queries