Sciweavers

CORR
2002
Springer
133views Education» more  CORR 2002»
13 years 7 months ago
Complete Axiomatizations for Reasoning About Knowledge and Time
Sound and complete axiomatizations are provided for a number of different logics involving modalities for knowledge and time. These logics arise from different choices for various ...
Joseph Y. Halpern, Ron van der Meyden, Moshe Y. Va...
CORR
2002
Springer
117views Education» more  CORR 2002»
13 years 7 months ago
Computing stable models: worst-case performance estimates
Abstract. We study algorithms for computing stable models of propositional logic programs and derive estimates on their worst-case performance that are asymptotically better than t...
Zbigniew Lonc, Miroslaw Truszczynski
CORR
2002
Springer
67views Education» more  CORR 2002»
13 years 7 months ago
The prospects for mathematical logic in the twenty-first century
Abstract. The four authors present their speculations about the future developments of mathematical logic in the twenty-first century. The areas of recursion theory, proof theory a...
Samuel R. Buss, Alexander S. Kechris, Anand Pillay...
CORR
2002
Springer
96views Education» more  CORR 2002»
13 years 7 months ago
Precongruence Formats for Decorated Trace Semantics
Bard Bloom, Wan Fokkink, Rob J. van Glabbeek
CORR
2002
Springer
77views Education» more  CORR 2002»
13 years 7 months ago
A Dynamic Approach to Characterizing Termination of General Logic Programs
Yi-Dong Shen, Jia-Huai You, Li-Yan Yuan, Samuel S....
CORR
2002
Springer
88views Education» more  CORR 2002»
13 years 7 months ago
SPINning Parallel Systems Software
We describe our experiences in using Spin to verify parts of the Multi Purpose Daemon (MPD) parallel process management system. MPD is a distributed collection of processes connect...
Olga Shumsky Matlin, Ewing L. Lusk, William McCune
CORR
2002
Springer
119views Education» more  CORR 2002»
13 years 7 months ago
Composing Programs in a Rewriting Logic for Declarative Programming
Juan M. Molina-Bravo, Ernesto Pimentel
CORR
2002
Springer
63views Education» more  CORR 2002»
13 years 7 months ago
Robust Classification with Context-Sensitive Features
This paper addresses the problem of classifying observations when features are context-sensitive, especially when the testing set involves a context that is different from the tra...
Peter D. Turney
CORR
2002
Springer
91views Education» more  CORR 2002»
13 years 7 months ago
Data Engineering for the Analysis of Semiconductor Manufacturing Data
We have analyzed manufacturing data from several different semiconductor manufacturing plants, using decision tree induction software called Q-YIELD. The software generates rules ...
Peter D. Turney
CORR
2002
Springer
102views Education» more  CORR 2002»
13 years 7 months ago
Low Size-Complexity Inductive Logic Programming: The East-West Challenge Considered as a Problem in Cost-Sensitive Classificatio
The Inductive Logic Programming community has considered proof-complexity and model-complexity, but, until recently, size-complexity has received little attention. Recently a chal...
Peter D. Turney