Disjunction without Tears
نویسنده
چکیده
It is now common practice to use structured sets of features to describe syntactic structures, and to compare such structured sets by some form of unification. It is extremely tempting to try to encode disjunctive information within this framework; unfortunately, general unification of disjunctive structures is NPcomplete, which is not a desirable property for the basic operation involved in comparing descriptions. We note that certain kinds of disjunctfve specifications can be converted to conjunctive ones. This enables us to describe a restricted set of disjunctive phenomena without incurring the costs associated with general disjunctive unification.
منابع مشابه
Disjunction in Modal Description Logics
We investigate the complexity of satisfaction problems in modal description logics without disjunction between formulae. It is shown that simulation of disjunction in the class of all models of these logics is possible, so that the complexity remains same no matter the logics is with or without disjunction of formulae. However, the omission of disjunction, in the class of the models based on th...
متن کاملMeniscal Roots: Current Concepts Review
Meniscal root tears are defined as radial tears located within 1 cm from the meniscal attachment or a bony rootavulsion. This injury is biomechanically comparable to a total meniscectomy, leading to compromised hoop stressesresulting in decreased tibiofemoral contact area and increased contact pressures in the involved compartment.These changes are detrimental to the articular cartilage and ult...
متن کاملRetinal pigment epithelial tears following ranibizumab therapy for fibrovascular retinal pigment epithelial detachment due to occult age-related macular degeneration
BACKGROUND The aim of this paper is to report the incidence of retinal pigment epithelial (RPE) tears in patients treated with ranibizumab for subfoveal fibrovascular retinal pigment epithelial detachment (FVPED) due to occult age-related macular degeneration (AMD). MATERIAL/METHODS Thirty patients were treated according to the following schedule: saturation phase, further treatment was based...
متن کاملThe Fate Of Meniscus Tears Left in situ At The Time Of Anterior Cruciate Ligament Reconstruction
BACKGROUND The management of meniscus tears identified at the time of primary anterior cruciate ligament (ACL) reconstruction is highly variable and includes repair, meniscectomy, and nontreatment. HYPOTHESIS/PURPOSE The purpose of this study was to determine the reoperation rate for meniscus tears left untreated at the time of ACL reconstruction with a minimum follow-up of 6 years. The hypot...
متن کاملPolynomial space hardness without disjunction property
In [HT11], Horč́ık and Terui show that if a substructural logic enjoys the disjunction property, then its tautology problem is PSPACE-hard. We prove that all substructural logics in the interval between intuitionistic logic and generalized Hájek basic logic have a PSPACE-hard tautology problem, which implies that uncountably many substructural logics lacking the disjunction property have a PSPAC...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Computational Linguistics
دوره 16 شماره
صفحات -
تاریخ انتشار 1990