Ordering regular languages: a danger zone.

Giovanna D'Agostino Davide Martincigh Alberto Policriti

Published in: CoRR (2021)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
pac learning
positive data
context free
finite state machines
computational complexity
pattern matching
inductive inference
databases
state space
dynamic programming
metadata