Sciweavers

295 search results - page 6 / 59
» Simultaneous Quantifier Elimination
Sort
View
FUIN
2010
83views more  FUIN 2010»
13 years 6 months ago
Expressing Cardinality Quantifiers in Monadic Second-Order Logic over Trees
We study an extension of monadic second-order logic of order with the uncountability quantifier "there exist uncountably many sets". We prove that, over the class of fini...
Vince Bárány, Lukasz Kaiser, Alexand...
CORR
2010
Springer
125views Education» more  CORR 2010»
13 years 8 months ago
Tree Languages Defined in First-Order Logic with One Quantifier Alternation
We study tree languages that can be defined in 2. These are tree languages definable by a first-order formula whose quantifier prefix is , and simultaneously by a first-order for...
Mikolaj Bojanczyk, Luc Segoufin
ICASSP
2010
IEEE
13 years 8 months ago
Quantifying EEG synchrony using copulas
In this paper, we consider the problem of quantifying synchrony between multiple simultaneously recorded electroencephalographic signals. These signals exhibit nonlinear dependenc...
Satish G. Iyengar, Justin Dauwels, Pramod K. Varsh...
RTA
1998
Springer
14 years 25 days ago
The Decidability of Simultaneous Rigid E-Unification with One Variable
We show that simultaneous rigid E-unification, or SREU for short, is decidable and in fact EXPTIME-complete in the case of one variable. This result implies that the fragment of i...
Anatoli Degtyarev, Yuri Gurevich, Paliath Narendra...
COMSWARE
2008
IEEE
14 years 3 months ago
Quantifying presence using calling patterns
—Presence technology is going to be an integral part of the next generation of communication technology. It can eliminate telephone tag between two parties (caller and callee), w...
Husain Husna, Santi Phithakkitnukoon, Enkh-Amgalan...