The Non-associativity of Polarized Tree-Based Grammars

Abstract

Polarities are used to sanction grammar fragment combination in high level tree-based formalisms such as eXtenssible MetaGrammar (XMG) and polarized unification grammars (PUG). We show that attaching polarities to tree nodes renders the combination operation non-associative, and in practice leads to overgeneration. We first provide some examples of non… (More)
DOI: 10.1007/978-3-540-70939-8_19

11 Figures and Tables

Topics

  • Presentations referencing similar topics