Log in

Relevant bibliographies by topics / Cut elimination

Contents

Journal articles
Dissertations / Theses
Books
Book chapters
Conference papers
Reports

Academic literature on the topic 'Cut elimination'

Author: Grafiati

Published: 4 June 2021

Last updated: 14 December 2024

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Cut elimination.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Cut elimination"

1

Pfenning, Frank. "Structural Cut Elimination." Information and Computation 157, no. 1-2 (2000): 84–141. http://dx.doi.org/10.1006/inco.1999.2832.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

BORISAVLJEVIĆ, MIRJANA, KOSTA DOšEN, and ZORAN PETRIĆ. "On permuting cut with contraction." Mathematical Structures in Computer Science 10, no. 2 (2000): 99–136. http://dx.doi.org/10.1017/s0960129599003011.

Full text

Abstract:

This paper presents a cut-elimination procedure for intuitionistic propositional logic in which cut is eliminated directly, without introducing the multiple-cut rule mix, and in which pushing cut above contraction is one of the reduction steps. The presentation of this procedure is preceded by an analysis of Gentzen's mix-elimination procedure, made in the perspective of permuting cut with contraction. We also show that in the absence of implication, pushing cut above contraction does not pose problems for directly eliminating cut.

APA, Harvard, Vancouver, ISO, and other styles

3

Baaz, Matthias, and Alexander Leitsch. "Cut-elimination and Redundancy-elimination by Resolution." Journal of Symbolic Computation 29, no. 2 (2000): 149–76. http://dx.doi.org/10.1006/jsco.1999.0359.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Crabbé, Marcel. "Stratification and cut-elimination." Journal of Symbolic Logic 56, no. 1 (1991): 213–26. http://dx.doi.org/10.2307/2274915.

Full text

Abstract:

In this paper, we show the normalization of proofs of NF (Quine's New Foundations; see [15]) minus extensionality. This system, called SF (Stratified Foundations) differs in many respects from the associated system of simple type theory. It is written in a first order language and not in a multi-sorted one, and the formulas need not be stratifiable, except in the instances of the comprehension scheme. There is a universal set, but, for a similar reason as in type theory, the paradoxical sets cannot be formed.It is not immediately apparent, however, that SF is essentially richer than type theor

APA, Harvard, Vancouver, ISO, and other styles

5

BROCK-NANNESTAD, TAUS, and NICOLAS GUENOT. "Multi-focused cut elimination." Mathematical Structures in Computer Science 28, no. 5 (2017): 614–50. http://dx.doi.org/10.1017/s0960129516000451.

Full text

Abstract:

We investigate cut elimination in multi-focused sequent calculi and the impact on the cut elimination proof of design choices in such calculi. The particular design we advocate is illustrated by a multi-focused calculus for full linear logic using an explicitly polarised syntax and incremental focus handling, for which we provide a syntactic cut elimination procedure. We discuss the effect of cut elimination on the structure of proofs, leading to a conceptually simple proof exploiting the strong structure of multi-focused proofs.

APA, Harvard, Vancouver, ISO, and other styles

6

Arai, Toshiyasu. "Cut-elimination for ω1". Annals of Pure and Applied Logic 169, № 12 (2018): 1246–69. http://dx.doi.org/10.1016/j.apal.2018.08.001.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

White, G. Graham. "Simulation, Theory, and Cut Elimination." Monist 82, no. 1 (1999): 165–84. http://dx.doi.org/10.5840/monist199982111.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Avigad, Jeremy. "Algebraic proofs of cut elimination." Journal of Logic and Algebraic Programming 49, no. 1-2 (2001): 15–30. http://dx.doi.org/10.1016/s1567-8326(01)00009-1.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Cerrito, Serenella, and Delia Kesner. "Pattern matching as cut elimination." Theoretical Computer Science 323, no. 1-3 (2004): 71–127. http://dx.doi.org/10.1016/j.tcs.2004.03.032.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Rinaldi, Davide, and Daniel Wessel. "Cut elimination for entailment relations." Archive for Mathematical Logic 58, no. 5-6 (2018): 605–25. http://dx.doi.org/10.1007/s00153-018-0653-0.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic "Cut elimination"

1

Vizcaíno, Pedro Francisco Valencia. "Some uses of cut elimination." Thesis, University of Leeds, 2013. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.713880.

Full text

Abstract:

This thesis is mainly about Proof Theory. It can be thought of as Proof Theory in the sense of Hilbert, Gentzen, Schutte, Buchholz, Rathjen, and in general what could be called the German school, but it is also influenced by many other branches, of which the bibliography might give an idea. Intuitionism and other philosophical approaches to mathematics are also an important part of what is studied, but the Leitmotif of this thesis is Cut Elimination. The first part of the thesis is concerned with countable coded ω-models of Bar Induction. In this part we work from a reverse mathematics point o

APA, Harvard, Vancouver, ISO, and other styles

2

Leou, Ying-Tyug. "Upper and lower bounds for the cut elimination theorem /." The Ohio State University, 1993. http://rave.ohiolink.edu/etdc/view?acc_num=osu1487846354484059.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Eastaughffe, Katherine A. "The geometry of interaction as a theory of cut elimination with structure-sharing." Thesis, University of Oxford, 1995. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.297075.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Heijltjes, Willem Bernard. "Graphical representation of canonical proof : two case studies." Thesis, University of Edinburgh, 2012. http://hdl.handle.net/1842/5838.

Full text

Abstract:

An interesting problem in proof theory is to find representations of proof that do not distinguish between proofs that are ‘morally’ the same. For many logics, the presentation of proofs in a traditional formalism, such as Gentzen’s sequent calculus, introduces artificial syntactic structure called ‘bureaucracy’; e.g., an arbitrary ordering of freely permutable inferences. A proof system that is free of bureaucracy is called canonical for a logic. In this dissertation two canonical proof systems are presented, for two logics: a notion of proof nets for additive linear logic with units, and ‘cl

APA, Harvard, Vancouver, ISO, and other styles

5

Simonetto, Andrea. "Indagini in Deep Inference." Master's thesis, Alma Mater Studiorum - Università di Bologna, 2010. http://amslaurea.unibo.it/1455/.

Full text

Abstract:

La tesi è uno studio di alcuni aspetti della nuova metodologia “deep inference”, abbinato ad una rivisitazione dei concetti classici di proof theory, con l'aggiunta di alcuni risultati originali orientati ad una maggior comprensione dell'argomento, nonché alle applicazioni pratiche. Nel primo capitolo vengono introdotti, seguendo un approccio di stampo formalista (con alcuni spunti personali), i concetti base della teoria della dimostrazione strutturale – cioè quella che usa strumenti combinatoriali (o “finitistici”) per studiare le proprietà delle dimostrazioni. Il secondo capitolo focalizz

APA, Harvard, Vancouver, ISO, and other styles

6

Morgera, Stanislao. "Großporige Hämofiltration bei septischen Patienten im akuten Nierenversagen." Doctoral thesis, Humboldt-Universität zu Berlin, Medizinische Fakultät - Universitätsklinikum Charité, 2005. http://dx.doi.org/10.18452/13964.

Full text

Abstract:

Zirkulierende inflammatorische Mediatoren spielen eine zentrale Rolle in der Induktion und Unterhaltung eines septischen Multiorganversagens (MOV). Tritt im Rahmen eines septischen MOV ein akutes Nierenversagen auf, so wird der Einsatz einer Nierenersatztherapie notwendig. Kontinuierliche Nierenersatztherapieverfahren (CRRT) haben sich hier bewährt. Der Einsatz von CRRT zur adjuvanten Therapie des septischen MOV ist in den neunziger Jahren aufgekommen. Grundlage bildet die Hypothese, dass durch die Reduktion von Spitzenpegeln pro- and anti-inflammatorischer Mediatoren im Blutplasma die Homöost

APA, Harvard, Vancouver, ISO, and other styles

7

Brünnler, Kai. "Deep Inference and Symmetry in Classical Proofs." Doctoral thesis, Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, 2003. http://nbn-resolving.de/urn:nbn:de:swb:14-1064911987703-38192.

Full text

Abstract:

In this thesis we see deductive systems for classical propositional and predicate logic which use deep inference, i.e. inference rules apply arbitrarily deep inside formulas, and a certain symmetry, which provides an involution on derivations. Like sequent systems, they have a cut rule which is admissible. Unlike sequent systems, they enjoy various new interesting properties. Not only the identity axiom, but also cut, weakening and even contraction are reducible to atomic form. This leads to inference rules that are local, meaning that the effort of applying them is bounded, and finitary, mean

APA, Harvard, Vancouver, ISO, and other styles

8

Doumane, Amina. "On the infinitary proof theory of logics with fixed points." Thesis, Sorbonne Paris Cité, 2017. http://www.theses.fr/2017USPCC123/document.

Full text

Abstract:

Cette thèse traite de la theorie de la preuve pour les logiques a points fixes, telles que le μ-calcul, lalogique lineaire a points fixes, etc. ces logiques sont souvent munies de systèmes de preuves finitairesavec des règles d’induction à la Park. Il existe néanmoins d’autres sytèmes de preuves pour leslogiques à points fixes, qui reposent sur la notion de preuve infinitaire, mais qui sont beaucoupmoins developpés dans la litterature. L’objectif de cette thèse est de pallier à cette lacune dansl’état de l’art, en developpant la théorie de la preuve infnitaire pour les logiques a points fixes,

APA, Harvard, Vancouver, ISO, and other styles

9

Brage, Jens. "A Natural Interpretation of Classical Proofs." Doctoral thesis, Stockholm : Dept. of mathematics, Stockholm university, 2006. http://urn.kb.se/resolve?urn=urn:nbn:se:su:diva-913.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Straßburger, Lutz. "Linear Logic and Noncommutativity in the Calculus of Structures." Doctoral thesis, Saechsische Landesbibliothek- Staats- und Universitaetsbibliothek Dresden, 2003. http://nbn-resolving.de/urn:nbn:de:swb:14-1063208959250-72937.

Full text

Abstract:

In this thesis I study several deductive systems for linear logic, its fragments, and some noncommutative extensions. All systems will be designed within the calculus of structures, which is a proof theoretical formalism for specifying logical systems, in the tradition of Hilbert's formalism, natural deduction, and the sequent calculus. Systems in the calculus of structures are based on two simple principles: deep inference and top-down symmetry. Together they have remarkable consequences for the properties of the logical systems. For example, for linear logic it is possible to design a deduct

APA, Harvard, Vancouver, ISO, and other styles

Books on the topic "Cut elimination"

1

Došen, Kosta. Cut Elimination in Categories. Springer Netherlands, 1999. http://dx.doi.org/10.1007/978-94-017-1207-1.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Leitsch, Alexander, and Matthias Baaz. Methods of Cut-Elimination. Springer Netherlands, 2011. http://dx.doi.org/10.1007/978-94-007-0320-9.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Matthias, Baaz, and SpringerLink (Online service), eds. Methods of Cut-Elimination. Springer Science+Business Media B.V., 2011.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

4

Ungar, A. M. Normalization, cut-elimination, and the theory of proofs. CSLI, 1992.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

5

Dosen, K. Cut Elimination in Categories. Springer, 2010.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

6

Dosen, K. Cut Elimination in Categories. Springer, 2013.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

7

Baaz, Matthias, and Alexander Leitsch. Methods of Cut-Elimination. Springer, 2011.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

8

Baaz, Matthias, and Alexander Leitsch. Methods of Cut-Elimination. Springer, 2013.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

9

Cut elimination in categories. Kluwer Academic Publishers, 1999.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

10

Mancosu, Paolo, Richard Zach, and Sergio Galvan. Introduction to Proof Theory: Normalization, Cut-Elimination, and Consistency Proofs. Oxford University Press, 2021.

Find full text

APA, Harvard, Vancouver, ISO, and other styles

Book chapters on the topic "Cut elimination"

1

Baaz, Matthias, and Alexander Leitsch. "Complexity of Cut-Elimination." In Methods of Cut-Elimination. Springer Netherlands, 2010. http://dx.doi.org/10.1007/978-94-007-0320-9_4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Baaz, Matthias, and Alexander Leitsch. "Cut-Elimination by Resolution." In Methods of Cut-Elimination. Springer Netherlands, 2010. http://dx.doi.org/10.1007/978-94-007-0320-9_6.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Baaz, Matthias, and Alexander Leitsch. "Reduction and Elimination." In Methods of Cut-Elimination. Springer Netherlands, 2010. http://dx.doi.org/10.1007/978-94-007-0320-9_5.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Arai, Toshiyasu. "Cut-Elimination with Depths." In Ordinal Analysis with an Introduction to Proof Theory. Springer Singapore, 2020. http://dx.doi.org/10.1007/978-981-15-6459-8_3.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Buss, Sam. "Cut Elimination In Situ." In Gentzen's Centenary. Springer International Publishing, 2015. http://dx.doi.org/10.1007/978-3-319-10103-3_10.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Arai, Toshiyasu. "Cut-Elimination for SBL." In The Legacy of Kurt Schütte. Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-49424-7_15.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Došen, Kosta. "Introduction." In Cut Elimination in Categories. Springer Netherlands, 1999. http://dx.doi.org/10.1007/978-94-017-1207-1_1.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Došen, Kosta. "Categories." In Cut Elimination in Categories. Springer Netherlands, 1999. http://dx.doi.org/10.1007/978-94-017-1207-1_2.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Došen, Kosta. "Functors." In Cut Elimination in Categories. Springer Netherlands, 1999. http://dx.doi.org/10.1007/978-94-017-1207-1_3.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Došen, Kosta. "Natural Transformations." In Cut Elimination in Categories. Springer Netherlands, 1999. http://dx.doi.org/10.1007/978-94-017-1207-1_4.

Full text

APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Cut elimination"

1

Laurent, Olivier, and Roberto Maieli. "Cut Elimination for Monomial MALL Proof Nets." In 2008 23rd Annual IEEE Symposium on Logic in Computer Science (LICS 2008). IEEE, 2008. http://dx.doi.org/10.1109/lics.2008.31.

Full text

APA, Harvard, Vancouver, ISO, and other styles

2

Arisaka, Ryuta, and Shengchao Qin. "LBI Cut Elimination Proof with BI-MultiCut." In 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering (TASE). IEEE, 2012. http://dx.doi.org/10.1109/tase.2012.30.

Full text

APA, Harvard, Vancouver, ISO, and other styles

3

Park, Seonghun, Junseong Bang, and Hunjoo Lee. "Mediated reality photography with CCTV-assisted object elimination using graph cut." In 2017 International Conference on Information and Communication Technology Convergence (ICTC). IEEE, 2017. http://dx.doi.org/10.1109/ictc.2017.8190966.

Full text

APA, Harvard, Vancouver, ISO, and other styles

4

Radhakrishnan, Mala L., and Sara L. Su. "Dead-End Elimination as a Heuristic for Min-Cut Image Segmentation." In 2006 International Conference on Image Processing. IEEE, 2006. http://dx.doi.org/10.1109/icip.2006.312953.

Full text

APA, Harvard, Vancouver, ISO, and other styles

5

Accattoli, Beniamino. "Exponentials as Substitutions and the Cost of Cut Elimination in Linear Logic." In LICS '22: 37th Annual ACM/IEEE Symposium on Logic in Computer Science. ACM, 2022. http://dx.doi.org/10.1145/3531130.3532445.

Full text

APA, Harvard, Vancouver, ISO, and other styles

6

Li, Jianping. "Elimination of structure controlled highwall failures at an open cut coal mine." In 2020 International Symposium on Slope Stability in Open Pit Mining and Civil Engineering. Australian Centre for Geomechanics, Perth, 2020. http://dx.doi.org/10.36487/acg_repo/2025_94.

Full text

APA, Harvard, Vancouver, ISO, and other styles

7

Frumin, Dan. "Semantic cut elimination for the logic of bunched implications, formalized in Coq." In CPP '22: 11th ACM SIGPLAN International Conference on Certified Programs and Proofs. ACM, 2022. http://dx.doi.org/10.1145/3497775.3503690.

Full text

APA, Harvard, Vancouver, ISO, and other styles

8

Di Lascio, Luigi. "Hilbertian systems, analytic fuzzy tableaux and cut rule elimination in rational pavelka logic." In the 14th international conference. ACM Press, 2002. http://dx.doi.org/10.1145/568760.568783.

Full text

APA, Harvard, Vancouver, ISO, and other styles

9

Ledley, Robert S., and Richard E. Frye. "Processing of stereo image pairs: elimination of depth planes using the 'cut-plane' procedure." In IS&T/SPIE 1994 International Symposium on Electronic Imaging: Science and Technology, edited by Scott S. Fisher, John O. Merritt, and Mark T. Bolas. SPIE, 1994. http://dx.doi.org/10.1117/12.173907.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Zhu, Weihang, and Yuan-Shih Lee. "Haptic Sculpting and 5-Axis Pencil-Cut Planning in Virtual Prototyping and Manufacturing." In ASME 2003 International Mechanical Engineering Congress and Exposition. ASMEDC, 2003. http://dx.doi.org/10.1115/imece2003-42489.

Full text

Abstract:

In this paper, a Two-phase approach to tool collision detection and local gouging elimination is proposed for haptic pencil-cut of sculptured surfaces. Pencil-cut is a special kind of machining operation, whose purpose is to use relatively smaller tools to remove rest material on the corners or highly curved regions that are inaccessible by bigger tools. Tool orientation determination and tool collision avoidance are critical issues for 5-axis pencil-cut tool path planning. Detailed techniques of haptic rendering and tool interference avoidance are discussed for haptic-aided 5-axis pencil-cut

APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Cut elimination"

1

Anthony, Ian. The Centre for Chemistry and Technology and the Future of the OPCW. Stockholm International Peace Research Institute, 2024. http://dx.doi.org/10.55163/qqub4986.

Full text

Abstract:

With the destruction of the final remaining stockpiles of declared chemical weapons in 2023, the Organisation for the Prohibition of Chemical Weapons (OPCW) must adjust to a new role. The inauguration of the OPCW’s Centre for Chemistry and Technology (CCT) in 2023 provides a new resource to assist the organization and the international community in reducing and eliminating the threat from chemical weapons. Now that the CCT is operational, it is important to build momentum behind a substantive programme of work. Projects for the programme could be grouped into four thematic categories: understa

APA, Harvard, Vancouver, ISO, and other styles

2

Antón, Arturo, and Julio Leal. Aggregate Effects of a Universal Social Insurance Fiscal Reform. Inter-American Development Bank, 2013. http://dx.doi.org/10.18235/0011480.

Full text

Abstract:

This paper analyzes the aggregate effects of a revenue neutral fiscal-cum-social policy reform in a typical developing country that consists of two main changes: (1) the implementation of universal social insurance to replace the current dual social protection system (i.e., a reconfiguration of transfers); and (2) the elimination of the current social security payroll tax to replace it with a generalized VAT (i.e., a reconfiguration of taxes). The authors find that this reform increases productivity by 2 percent and output by 3 percent as it improves the allocation of resources across firms an

APA, Harvard, Vancouver, ISO, and other styles

3

Warrick, Arthur, Uri Shani, Dani Or, and Muluneh Yitayew. In situ Evaluation of Unsaturated Hydraulic Properties Using Subsurface Points. United States Department of Agriculture, 1999. http://dx.doi.org/10.32747/1999.7570566.bard.

Full text

Abstract:

The primary information for accurately predicting water and solute movement and their impact on water quality is the characterization of soil hydraulic properties. This project was designed to develop methods for rapid and reliable estimates of unsaturated hydraulic properties of the soil. Particularly, in situ methodology is put forth, based on subsurface point sources. Devices were designed to allow introduction of water in subsurface settings at constant negative heads. The ability to operate at a negative head allows a direct method of finding unsaturated soil properties and a mechanism fo

APA, Harvard, Vancouver, ISO, and other styles

We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!