Testing the Equivalence of Regular Languages.

Marco Almeida Nelma Moreira Rogério Reis

Published in: J. Autom. Lang. Comb. (2010)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
context free grammars
decision problems
pac learning
positive data
pattern matching
knowledge base
lower bound
hidden markov models
upper bound
finite state machines
context free