HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Dominance Constraints in Stratified Context Unification

Katrin Erk 1 Joachim Niehren 2
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.
Document type :
Journal articles
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.inria.fr/inria-00094787
Contributor : Joachim Niehren Connect in order to contact the contributor
Submitted on : Saturday, September 16, 2006 - 2:35:49 PM
Last modification on : Friday, February 4, 2022 - 3:23:41 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 12:57:54 AM

Identifiers

Collections

Citation

Katrin Erk, Joachim Niehren. Dominance Constraints in Stratified Context Unification. Information Processing Letters, Elsevier, 2007, 101 (4), pp.141-147. ⟨10.1016/j.ipl.2006.09.009⟩. ⟨inria-00094787⟩

Share

Metrics

Record views

113

Files downloads

173