Sciweavers

611 search results - page 18 / 123
» Yuri, Logic, and Computer Science
Sort
View
TCS
2011
14 years 4 months ago
Correctness of linear logic proof structures is NL-complete
We provide new correctness criteria for all fragments (multiplicative, exponential, additive) of linear logic. We use these criteria for proving that deciding the correctness of a...
Paulin Jacobé de Naurois, Virgile Mogbil
STACS
2009
Springer
15 years 4 months ago
Weak MSO with the Unbounding Quantifier
Abstract. A new class of languages of infinite words is introduced, called the maxregular languages, extending the class of ω-regular languages. The class has two equivalent desc...
Mikolaj Bojanczyk
MFCS
2000
Springer
15 years 1 months ago
0-1 Laws for Fragments of Existential Second-Order Logic: A Survey
The probability of a property on the collection of all finite relational structures is the limit as
Phokion G. Kolaitis, Moshe Y. Vardi
CSR
2007
Springer
15 years 3 months ago
Estimation of the Click Volume by Large Scale Regression Analysis
Abstract. How could one estimate the total number of clicks a new advertisement could potentially receive in the current market? This question, called the click volume estimation p...
Yury Lifshits, Dirk Nowotka
ERSHOV
2003
Springer
15 years 2 months ago
A Relational Algebra for Functional Logic Deductive Databases
Jesús Manuel Almendros-Jiménez, Anto...