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

Zap. Nauchn. Sem. LOMI, 1971 Volume 20, Pages 186–199 (Mi znsl2408)

On elimination of cut-type rules from Robinson and Presburger axiomatic systems

A. Y. Plushkevichene


Abstract: There are investigated possibilities of elimination of the cut-rule (cut-formulas being subformulas of axioms) in sequenzenformulation of the systems mentioned in the title. For the Robinson system it proves possible to eliminate cut-rule entirely (and consequently to obtain a new proof of its consistency).



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024