Can I read Learning Cover Context-Free Grammars on EtoBox?
Learning Cover Context-Free Grammars by Gabriel Istrate is a document available to read on EtoBox.
What is Learning Cover Context-Free Grammars about?
The document discusses learning an unknown context-free grammar (CFG) based only on structural descriptions of depth at most some constant `. It proposes an algorithm called LA` that learns a cover context-free grammar (CCFG) - a CFG that agrees with the unknown CFG on structural descriptions of depth ≤ `. LA` uses two types of queries - structural equivalence and membership queries restricted to descriptions of depth ≤ `. The algorithm stores query answers in an observation table to construct a minimal det
- Author
- Gabriel Istrate
- Language
- EN