Proofs of Proximity for Context-Free Languages and Read-Once Branching Programs - (Extended Abstract).

Oded Goldreich Tom Gur Ron D. Rothblum

Published in: ICALP (1) (2015)

Keyphrases

extended abstract
context free languages
context free grammars
context free
grammatical inference
regular languages
inductive inference
regular expressions
context sensitive
pattern matching
positive data
equivalence queries
machine learning
finite automata