ML Anthology

On the Relationship Between Lexical Semantics and Syntax for the Inference of Context-Free Grammars

Tim Oates, Tom Armstrong, Justin Harris, Mark Nejman
AAAI 2004 pp. 431-436
/aaai/2004/oates2004aaai-relationship/

Abstract

Context-free grammars cannot be identified in the limit from positive examples (Gold 1967), yet natural language gram-mars are more powerful than context-free grammars and hu-mans learn them with remarkable ease from positive exam-ples (Marcus 1993). Identifiability results for formal lan-guages ignore a potentially powerful source of information available to learners of natural languages, namely, meanings. This paper explores the learnability of syntax (i.e. context-free grammars) given positive examples and knowledge of lexical semantics, and the learnability of lexical semantics given knowledge of syntax. The long-term goal is to develop an approach to learning both syntax and semantics that boot-straps itself, using limited knowledge about syntax to infer additional knowledge about semantics, and limited knowl-edge about semantics to infer additional knowledge about syntax.

PDF AAAI Semantic Scholar

Cite

Text

Oates et al. "On the Relationship Between Lexical Semantics and Syntax for the Inference of Context-Free Grammars." AAAI Conference on Artificial Intelligence, 2004.

Markdown

[Oates et al. "On the Relationship Between Lexical Semantics and Syntax for the Inference of Context-Free Grammars." AAAI Conference on Artificial Intelligence, 2004.](https://mlanthology.org/aaai/2004/oates2004aaai-relationship/)

BibTeX

@inproceedings{oates2004aaai-relationship,
  title     = {{On the Relationship Between Lexical Semantics and Syntax for the Inference of Context-Free Grammars}},
  author    = {Oates, Tim and Armstrong, Tom and Harris, Justin and Nejman, Mark},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2004},
  pages     = {431-436},
  url       = {https://mlanthology.org/aaai/2004/oates2004aaai-relationship/}
}