Canonical Context-Free Grammars and Strong Learning: Two Approaches

@inproceedings{Clark2015CanonicalCG,
  title={Canonical Context-Free Grammars and Strong Learning: Two Approaches},
  author={Alexander Clark},
  booktitle={MOL},
  year={2015}
}
Strong learning of context-free grammars is the problem of learning a grammar which is not just weakly equivalent to a target grammar but isomorphic or structurally equivalent to it. This is closely related to the problem of defining a canonical grammar for the language. The current proposal for strong learning of a small class of CFGs uses grammars whose… CONTINUE READING