Deduct 发表于 2025-3-30 10:46:03
Coherence of subsumption,e terms of an auxiliary type system, in which the terms carry a complete information about their typing proof. This technique gives also a simple proof of the existence of a minimum type for each term. From an analysis of the proofs in normal form we obtain a deterministic type-checking algorithm, which is sound and complete by construction.认为 发表于 2025-3-30 14:36:11
Probabilistic analysis of some distributed algorithms,et with different tools. We provide here an analysis of the general case with new limiting distributions. At our knowledge such kind of analysis has never been done before for the banker algorithm.同音 发表于 2025-3-30 20:29:00
On the power of bounded concurrency II: The pushdown automata level,of states that cooperate in accepting the input. In this paper we deal with the level of pushdown automata. We are interested in differencies in power of expression and in discrepencies in succinctness between variants of pda‘s that incorporate nondeterminism, pure parallelism and bounded cooperativPLAYS 发表于 2025-3-30 23:18:05
http://reply.papertrans.cn/23/2202/220114/220114_54.pngflamboyant 发表于 2025-3-31 04:16:55
Graphical versus logical specifications,ransition systems — here called graphical specifications — and Hennessy-Milner Logic. We show that any graphical specification may be expressed by a logical specification having the same models. Conversely, we give a characterization of the formulae that are graphically representable.有说服力 发表于 2025-3-31 08:29:07
http://reply.papertrans.cn/23/2202/220114/220114_56.pngDedication 发表于 2025-3-31 11:36:24
http://reply.papertrans.cn/23/2202/220114/220114_57.pngstroke 发表于 2025-3-31 17:24:10
Coherence of subsumption,ses: different typing proofs of the same term must have related meanings. We propose a proof-theoretical, rewriting approach to this problem. We focus on F≤, a second order lambda calculus with bounded quantification, which is rich enough to make the problem interesting. We define a normalizing rewr