Testing the Equivalence of Regular Languages

Marco Almeida Nelma Moreira Rogério Reis

Published in: DCFS (2009)

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
finite automata
context free grammars
positive data
decision problems
pac learning
context free
positive and negative
supervised learning
data management
theoretical analysis
statistical queries