Families of DFAs as Acceptors of ω-Regular Languages.

Dana Angluin Udi Boker Dana Fisman

Published in: Log. Methods Comput. Sci. (2018)

Keyphrases

regular languages
grammatical inference
regular expressions
finite automata
context free languages
decision problems
pac learning
context free grammars
positive data
context free
pattern matching
statistical queries
equivalence queries
membership queries
database
model selection
query language
databases