On IO-Copying and Mildly-Context Sensitive Formalisms - Archive ouverte HAL
Communication Dans Un Congrès Année : 2012

On IO-Copying and Mildly-Context Sensitive Formalisms

Résumé

The class of mildly context-sensitive languages is commonly regarded as sufficiently rich to capture most aspects of the syntax of natural languages. Many formalisms are known to generate families of languages which belong to this class. Among them are tree-adjoining grammars, multiple context-free grammars and abstract categorial grammars. All these formalisms have in common that they are based on operations which do not copy already derived material in the course of a derivation. We propose an extension of the class of languages captured by these formalisms that is arguably mildly context-sensitive. This extension is based on a mild use of a copying operation we call IO-substitution.
Fichier principal
Vignette du fichier
MCSG-IO-substitution.pdf (130.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00959620 , version 1 (17-03-2014)

Identifiants

  • HAL Id : hal-00959620 , version 1

Citer

Pierre Bourreau, Laura Kallmeyer, Sylvain Salvati. On IO-Copying and Mildly-Context Sensitive Formalisms. Formal Grammar 2012, 2012, Opole, Poland. pp.1-16. ⟨hal-00959620⟩

Collections

CNRS
146 Consultations
196 Téléchargements

Partager

More