Research has shown that backward masking is a powerful tool for studying unconscious mental processes. Whereas studies have traditionally presented stimuli using cathode-ray tube (CRT) monitors or mechanical shutters together with slide projectors, recent studies (mainly in functional magnetic resonance imaging, fMRI) have begun to use methods based on liquid crystal displays (LCDs) and thin-film transistor (TFT) technology. However, because of differences in technology, all methods may not be equally suited for masking. When methods were compared for their accuracy in presenting pictures at short durations, LCD and TFT presentations had poor accuracy, but shutter and CRT presentations had better accuracy. Because CRTs interfere with the imaging process in fMRI, we recommend the use of mechanical shutters. However, our results may not generally apply to all displays, so we advise researchers to validate the presentation parameters of their displays. The procedure described here may be useful for that purpose.
Spatial monitoring tools are necessary to respond to the threat of global biodiversity loss. At the European scale, remote sensing tools for NATURA 2000 habitat monitoring have been requested by the European Commission to fulfill the obligations of the EU Habitats Directive. This paper introduces a method by which swath events in semi-natural grasslands can be detected from multi-temporal TerraSAR-X data. The investigated study sites represent rare and endangered habitats (NATURA 2000 codes 6410, 6510), located in the Döberitzer Heide nature conservation area west of Berlin. We analyzed a time series of 11 stripmap images (HH-polarization) covering the vegetation period affected by swath (June to September 2010) at a constant 11-day acquisition rate. A swath detection rule was established to extract the swath events for the NATURA 2000 habitats as well as for six contrasting pasture sites not affected by swath. All swath events observed in the field were correctly allocated. The results indicate the potential to allocate semi-natural grassland swath events to 11-day-periods using TerraSAR-X time series. Since the conservation of semi-natural grassland habitats requires compliance with specific
Modal dependence logic was introduced recently by Väänänen. It enhances the basic modal language by an operator =(). For propositional variables p 1 , . . . , p n , =(p 1 , . . . , p n−1 , p n ) intuitively states that the value of p n is determined by those of p 1 , . . . , p n−1 . Sevenster (J. Logic and Computation, 2009) showed that satisfiability for modal dependence logic is complete for nondeterministic exponential time.In this paper we consider fragments of modal dependence logic obtained by restricting the set of allowed propositional connectives. We show that satisfibility for poor man's dependence logic, the language consisting of formulas built from literals and dependence atoms using ∧, , ♦ (i. e., disallowing disjunction), remains NEXP-TIME-complete. If we only allow monotone formulas (without negation, but with disjunction), the complexity drops to PSPACE-completeness.We also extend Väänänen's language by allowing classical disjunction besides dependence disjunction and show that the satisfiability problem remains NEXP-TIME-complete. If we then disallow both negation and dependence disjunction, satistiability is complete for the second level of the polynomial hierarchy. Additionally we consider the restriction of modal dependence logic where the length of each single dependence atom is bounded by a number that is fixed for the whole logic. We show that the satisfiability problem for this bounded arity dependence logic is PSPACE-complete and that the complexity drops to the third level of the polynomial hierarchy if we then disallow disjunction.In this way we completely classifiy the computational complexity of the satisfiability problem for all restrictions of propositional and dependence operators considered by Väänänen and Sevenster.A short version of this was presented at CSL 2010 [LV10].
Modal dependence logic (MDL) was introduced recently by Väänänen. It enhances the basic modal language by an operator =(·). For propositional variables p 1 , . . . , p n the atomic formula =(p 1 , . . . , p n−1 , p n ) intuitively states that the value of p n is determined solely by those of p 1 , . . . , p n−1 .We show that model checking for MDL formulae over Kripke structures is NPcomplete and further consider fragments of MDL obtained by restricting the set of allowed propositional and modal connectives. It turns out that several fragments, e.g., the one without modalities or the one without propositional connectives, remain NP-complete.We also consider the restriction of MDL where the length of each single dependence atom is bounded by a number that is fixed for the whole logic. We show that the model checking problem for this bounded MDL is still NP-complete while for some fragments, e.g., the fragment with only ♦, the complexity drops to P.We additionally extend MDL by allowing classical disjunction -introduced by Sevenster -besides dependence disjunction and show that classical disjunction is always at least as computationally bad as bounded arity dependence atoms and in some cases even worse, e.g., the fragment with nothing but the two disjunctions is NP-complete.Furthermore we almost completely classifiy the computational complexity of the model checking problem for all restrictions of propositional and modal operators for both unbounded as well as bounded MDL with both classical as well as dependence disjunction. This is the second arXiv version of this paper. It extends the first version by the investigation of the classical disjunction. A shortened variant of the first arXiv version was presented at SOFSEM 2012 [EL12].
We study the two-variable fragments D 2 and IF 2 of dependence logic and independence friendly logic. We consider the satisfiability and finite satisfiability problems of these logics and show that for D 2 , both problems are NEXPTIME-complete, whereas for IF 2 , the problems are Π 0 1 and Σ 0 1-complete, respectively. We also show that D 2 is strictly less expressive than IF 2 and that already in D 2 , equicardinality of two unary predicates and infinity can be expressed (the latter in the presence of a constant symbol). This is an extended version of a publication in the proceedings
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.