Which Regular Languages can be Efficiently Indexed?

Nicola Cotumaccio Giovanna D'Agostino Alberto Policriti Nicola Prezza

Published in: CoRR (2021)

Keyphrases

regular languages
grammatical inference
finite automata
context free languages
regular expressions
decision problems
pac learning
databases
utility function
context free grammars