Regular Languages meet Prefix Sorting.

Jarno Alanko Giovanna D'Agostino Alberto Policriti Nicola Prezza

Published in: SODA (2020)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
context free grammars
positive data
pac learning
finite state machines
pattern matching
statistical queries
optimal policy
context free