Proofs of proximity for context-free languages and read-once branching programs.

Oded Goldreich Tom Gur Ron D. Rothblum

Published in: Inf. Comput. (2018)

Keyphrases

context free languages
context free
grammatical inference
context free grammars
regular languages
context sensitive
context dependent
inductive inference
equivalence queries
training data
high level
reinforcement learning
low level
finite state