Characterizing classes of regular languages using prefix codes of bounded synchronization delay.

Volker Diekert Tobias Walter

Published in: Int. J. Algebra Comput. (2017)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
positive data
decision problems
context free grammars
pac learning
context free
statistical queries
pattern matching
computational complexity
finite state machines
xml schema
equivalence queries
active learning