Groupoids That Recognize Only Regular Languages.

Martin Beaudry François Lemieux Denis Thérien

Published in: ICALP (2005)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
decision problems
positive data
context free grammars
pac learning
context free
inductive inference
database
pattern matching
statistical queries
relational databases
data management