-regular languages.

Dario Della Monica Angelo Montanari Pietro Sala

Published in: Theor. Comput. Sci. (2023)

Keyphrases

regular languages
regular expressions
context free languages
grammatical inference
decision problems
finite automata

positive data
pac learning
context free grammars
finite state machines
pattern matching

statistical queries
context free
database
uniform distribution
context sensitive

probability distribution
special case
equivalence queries
objective function
machine learning