Dominance Constraints in Stratified Context Unification

Katrin Erk 1 Joachim Niehren 2
1 Computer Science Department [Austin]
2 MOSTRARE - Modeling Tree Structures, Machine Learning, and Information Extraction
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
Abstract : We express dominance constraints in the once-only nesting fragment of stratified context unification, which therefore is NP-complete.
Type de document :
Article dans une revue
Information Processing Letters, Elsevier, 2007, 101 (4), pp.141-147
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00094787
Contributeur : Joachim Niehren <>
Soumis le : samedi 16 septembre 2006 - 14:35:49
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : mardi 6 avril 2010 - 00:57:54

Fichier

final.pdf

Identifiants

  • HAL Id : inria-00094787, version 1

Collections

INRIA | UNIV-LILLE3 | MOSTRARE

Citation

Katrin Erk, Joachim Niehren. Dominance Constraints in Stratified Context Unification. Information Processing Letters, Elsevier, 2007, 101 (4), pp.141-147. 〈inria-00094787〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

176

Contact


archive-ouverte@inria.fr