Identifying Unrecognizable Regular Languages by Queries.

Claudio Ferretti Giancarlo Mauri

Published in: ECML (1994)

Keyphrases

regular languages
grammatical inference
equivalence queries
context free languages
regular expressions
query evaluation
finite automata
query language
pac learning
membership queries
statistical queries
database
context free
decision problems
query processing
learning theory
pattern matching