Algebraic characterization of regular languages: how to cope with all these equivalences?

Judith Gal-Ezer Mark B. Trakhtenbrot

Published in: ITiCSE (2006)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
positive data
finite state machines
pac learning
statistical queries
context free
pattern matching
training data
inductive inference
equivalence queries
semi supervised