Characterizing Classes of Regular Languages Using Prefix Codes of Bounded Synchronization Delay.

Volker Diekert Tobias Walter

Published in: ICALP (2016)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
positive data
decision problems
context free grammars
pac learning
equivalence queries
pattern matching
context free
databases
query language
finite state machines
inductive inference