Deterministic and game separability for regular languages of infinite trees.

Lorenzo Clemente Michal Skrzypczak

Published in: CoRR (2021)

Keyphrases

regular languages
grammatical inference
regular expressions
finite automata
context free languages
decision problems
context free grammars
pac learning
positive data
decision trees
finite state machines
statistical queries
context free
relational databases
special case