Regular Approximations of Non-Regular Languages.

Brendan J. Cordy Kai Salomaa

Published in: DCFS (2006)

Keyphrases

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