infinite 发表于 2025-3-28 16:36:50

Proofs in system ,, can be done in system ,,,uctors is associated to each term of the system whose unification gives the possible typings. We define a syntactic restriction on constructors which is enough to capture all the typability problems: the elementary calculus. We use these principal typed terms to prove that the higher order typings hierarchy collapse at the second level.

indigenous 发表于 2025-3-28 21:18:29

http://reply.papertrans.cn/24/2338/233762/233762_42.png

FISC 发表于 2025-3-29 01:14:39

http://reply.papertrans.cn/24/2338/233762/233762_43.png

ICLE 发表于 2025-3-29 03:40:03

Robert H. Spitzer,Elizabeth A. KochThe methods of this paper can be applied as well to intuitionistic proof systems like Natural Deduction. It is obvious that the application of extended reductions similar to projections will result in a loss of confluence; on the other hand, confluence is of doubtful value if the . of cut-elimination is the main concern.

使人烦燥 发表于 2025-3-29 08:12:41

http://reply.papertrans.cn/24/2338/233762/233762_45.png

动物 发表于 2025-3-29 14:44:23

A. S. Lewis,R. Heroux,F. Nolte,P. RobinsonWe extend Belnap‘s Display Logic to give a cut-free Gentzen-style calculus for relation algebras. The calculus gives many axiomatic extensions of relation algebras by the addition of further structural rules. It also appears to be the first purely prepositional Gentzen-style calculus for relation algebras.

财政 发表于 2025-3-29 19:17:14

Four-valued diagnoses for stratified knowledge-bases,We present a four-valued approach for recovering consistent data from inconsistent set of assertions. For a common family of knowledge-bases we also provide an efficient algorithm for doing so automaticly. This method is particularly useful for making model-based diagnoses.

Infantry 发表于 2025-3-29 22:34:44

http://reply.papertrans.cn/24/2338/233762/233762_48.png

蘑菇 发表于 2025-3-30 03:04:43

Relative undecidability in term rewriting,For two hierarchies of properties of term rewriting systems related to confluence and termination, respectively, we prove .: for implications . in the hierarchies the property . is undecidable for term rewriting systems satisfying ..

迷住 发表于 2025-3-30 04:50:35

http://reply.papertrans.cn/24/2338/233762/233762_50.png
页: 1 2 3 4 [5] 6 7
查看完整版本: Titlebook: Computer Science Logic; 10th International W Dirk Dalen,Marc Bezem Conference proceedings 1997 Springer-Verlag Berlin Heidelberg 1997 Compu