RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1974 Volume 40, Pages 63–76 (Mi znsl2682)

On cut-type rules for calculuses of general type

S. Yu. Maslov, S. A. Norgela


Abstract: The problem of the cut-elimination for calculuses of general type is formulated as the problem of strict representability by means of Post canonical systems satisfying the additional requirement: each word can be a conclusion only of a finite member of applications of rules. Possibilities of elimination and of algorithmic elimination of cut-type rules are studied.

UDC: 51.01:815.5+51.155.001.57



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024