Regular Languages as Local Functions with Small Alphabets.

Stefano Crespi-Reghizzi Pierluigi San Pietro

Published in: CAI (2019)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
small number
context free grammars
pac learning
context free
positive data
databases
training data
pattern matching