Learning Tree Adjoining Grammars from structures and strings
| Authors | |
|---|---|
| Publication date | 2012 |
| Journal | JMLR Workshop and Conference Proceedings |
| Event | ICGI 2012: 11th International Conference on Grammatical Inference |
| Volume | Issue number | 21 |
| Pages (from-to) | 129-132 |
| Organisations |
|
| Abstract | We investigate the learnability of certain subclasses of tree adjoining grammars (TAGs). TAGs are based on two tree-tree operations, and generate structures known as derived trees. The corresponding strings form a mildly context-sensitive language. We prove that even very constrained subclasses of TAGs are not learnable from structures (derived trees) or strings, demonstrating that this type of problem is far from trivial. We also demonstrate that a large (parameterized) family of classes of TAGs is learnable from strings. |
| Document type | Article |
| Note | International Conference on Grammatical Inference, 5-8 September 2012, University of Maryland, College Park, MD, USA. Editors: J. Heinz, C. de la Higuera, T. Oates |
| Language | English |
| Published at | http://www.jmlr.org/proceedings/papers/v21/florencio12a/florencio12a.pdf |
| Downloads |
florencio12a
(Final published version)
|
| Permalink to this page | |