Fair Expressions and Regular Languages over Lists.

Luca Breveglieri

Published in: RAIRO Theor. Informatics Appl. (1997)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
positive data
context free grammars
pac learning
context free
natural language
finite state machines
pattern matching
databases
inductive inference
utility function
equivalence queries