Sciweavers

TACAS
1995
Springer
96views Algorithms» more  TACAS 1995»
15 years 8 months ago
Mona: Monadic Second-Order Logic in Practice
Jesper G. Henriksen, Jakob L. Jensen, Michael E. J...
TABLEAUX
1995
Springer
15 years 8 months ago
On Transforming Intuitionistic Matrix Proofs into Standard-Sequent Proofs
We present a procedure transforming intuitionistic matrix proofs into proofs within the intuitionistic standard sequent calculus. The transformation is based on L. Wallen’s proof...
Stephan Schmitt, Christoph Kreitz
TABLEAUX
1995
Springer
15 years 8 months ago
A Connection Based Proof Method for Intuitionistic Logic
We present a proof method for intuitionistic logic based on Wallen’s matrix characterization. Our approach combines the connection calculus and the sequent calculus. The search t...
Jens Otten
TABLEAUX
1995
Springer
15 years 8 months ago
Constraint Model Elimination and a PTTP-Implementation
In constraint logic programming, proof procedures for Horn clauses are enhanced with an interface to efficient constraint solvers. In this paper we show how to incorporate constra...
Peter Baumgartner, Frieder Stolzenburg
STOC
1995
ACM
88views Algorithms» more  STOC 1995»
15 years 8 months ago
Linear-time encodable and decodable error-correcting codes
We present a new class of asymptotically good, linear error-correcting codes. These codes can be both encoded and decoded in linear time. They can also be encoded by logarithmic-d...
Daniel A. Spielman