A Note on Undecidability of Observation Consistency for Non-Regular Languages

Tomás Masopust

Published in: CoRR (2012)

Keyphrases

regular languages
grammatical inference
context free languages
regular expressions
finite automata
decision problems
positive data
context free grammars
pac learning
finite state machines
context free
database
theoretical analysis
upper bound
membership queries
equivalence queries