Sciweavers

4555 search results - page 8 / 911
» Deductive Algorithmic Knowledge
Sort
View
CADE
1999
Springer
14 years 3 days ago
A dynamic programming approach to categorial deduction
We reduce the provability problem of any formula of the Lambek calculus to some context-free parsing problem. This reduction, which is based on non-commutative proof-net theory, al...
Philippe de Groote
DAC
2007
ACM
14 years 8 months ago
Alembic: An Efficient Algorithm for CNF Preprocessing
Satisfiability (SAT) solvers often benefit from a preprocessing of the formula to be decided. For formulae in conjunctive normal form (CNF), subsumed clauses may be removed or par...
HyoJung Han, Fabio Somenzi
FLAIRS
2006
13 years 9 months ago
Clue Deduction: Professor Plum Teaches Logic
In this paper, we describe curricular materials that use the game of Clue to teach basic concepts of propositional logic. While there are many ways of teaching concepts of logic, ...
Todd W. Neller, Zdravko Markov, Ingrid Russell
APAL
2005
117views more  APAL 2005»
13 years 7 months ago
About cut elimination for logics of common knowledge
The notions of common knowledge or common belief play an important role in several areas of computer science (e.g. distributed systems, communication), in philosophy, game theory,...
Luca Alberucci, Gerhard Jäger
JAPLL
2007
142views more  JAPLL 2007»
13 years 7 months ago
Cut-free common knowledge
Starting off from the infinitary system for common knowledge over multi-modal epistemic logic presented in Alberucci and J¨ager [1], we apply the finite model property to “...
Gerhard Jäger, Mathis Kretz, Thomas Studer