首页 > 最新文献

Bulletin of the Section of Logic最新文献

英文 中文
On Implicative and Positive Implicative GE Algebras 关于隐含和正隐含GE代数
Q2 Arts and Humanities Pub Date : 2023-09-25 DOI: 10.18778/0138-0680.2023.21
Andrzej Walendziak
GE algebras (generalized exchange algebras), transitive GE algebras (tGE algebras, for short) and aGE algebras (that is, GE algebrasverifying the antisymmetry) are a generalization of Hilbert algebras. Here some properties and characterizations of these algebras are investigated. Connections between GE algebras and other classes of algebras of logic are studied. The implicative and positive implicative properties are discussed. It is shown that the class of positive implicative GE algebras (resp. the class of implicative aGE algebras) coincides with the class of generalized Tarski algebras (resp. the class of Tarski algebras). It is proved that for any aGE algebra the property of implicativity is equivalent to the commutative property. Moreover, several examples to illustrate the results are given. Finally, the interrelationships between some classes of implicative and positive implicative algebras are presented.
GE代数(广义交换代数)、传递GE代数(简称tGE代数)和aGE代数(即验证反对称的GE代数)是Hilbert代数的推广。本文研究了这些代数的一些性质和特征。研究了GE代数与其他逻辑代数之间的联系。讨论了隐含性和正隐含性。证明了一类正蕴涵GE代数(p。隐含代数(隐含代数)与广义Tarski代数(广义Tarski代数)相一致。Tarski代数类)。证明了对任意aGE代数的隐含性与交换性是等价的。此外,还给出了几个例子来说明结果。最后,给出了几类隐含代数和正隐含代数之间的相互关系。
{"title":"On Implicative and Positive Implicative GE Algebras","authors":"Andrzej Walendziak","doi":"10.18778/0138-0680.2023.21","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.21","url":null,"abstract":"GE algebras (generalized exchange algebras), transitive GE algebras (tGE algebras, for short) and aGE algebras (that is, GE algebrasverifying the antisymmetry) are a generalization of Hilbert algebras. Here some properties and characterizations of these algebras are investigated. Connections between GE algebras and other classes of algebras of logic are studied. The implicative and positive implicative properties are discussed. It is shown that the class of positive implicative GE algebras (resp. the class of implicative aGE algebras) coincides with the class of generalized Tarski algebras (resp. the class of Tarski algebras). It is proved that for any aGE algebra the property of implicativity is equivalent to the commutative property. Moreover, several examples to illustrate the results are given. Finally, the interrelationships between some classes of implicative and positive implicative algebras are presented.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135864231","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Cut Elimination for Extended Sequent Calculi 扩展序列微积分的切消法
Q2 Arts and Humanities Pub Date : 2023-09-25 DOI: 10.18778/0138-0680.2023.22
Simone Martini, Andrea Masini, Margherita Zorzi
We present a syntactical cut-elimination proof for an extended sequent calculus covering the classical modal logics in the (mathsf{K}), (mathsf{D}), (mathsf{T}), (mathsf{K4}), (mathsf{D4}) and (mathsf{S4}) spectrum. We design the systems uniformly since they all share the same set of rules. Different logics are obtained by “tuning” a single parameter, namely a constraint on the applicability of the cut rule and on the (left and right, respectively) rules for (Box) and (Diamond). Starting points for this research are 2-sequents and indexed-based calculi (sequents and tableaux). By extending and modifying existing proposals, we show how to achieve a syntactical proof of the cut-elimination theorem that is as close as possible to the one for first-order classical logic.In doing this, we implicitly show how small is the proof-theoretical distance between classical logic and the systems under consideration.
我们给出了一个扩展序列演算的句法切消证明,该演算涵盖了(mathsf{K}), (mathsf{D}), (mathsf{T}), (mathsf{K4}), (mathsf{D4})和(mathsf{S4})谱中的经典模态逻辑。我们统一设计系统,因为它们都共享同一套规则。不同的逻辑是通过“调优”单个参数获得的,即对cut规则的适用性和对(Box)和(Diamond)的(分别为左和右)规则的约束。本研究的出发点是基于2序列和索引的演算(序列和表)。通过扩展和修改现有的建议,我们展示了如何实现尽可能接近一阶经典逻辑的切消定理的句法证明。在这样做的过程中,我们隐含地表明经典逻辑和所考虑的系统之间的证明理论距离有多小。
{"title":"Cut Elimination for Extended Sequent Calculi","authors":"Simone Martini, Andrea Masini, Margherita Zorzi","doi":"10.18778/0138-0680.2023.22","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.22","url":null,"abstract":"We present a syntactical cut-elimination proof for an extended sequent calculus covering the classical modal logics in the (mathsf{K}), (mathsf{D}), (mathsf{T}), (mathsf{K4}), (mathsf{D4}) and (mathsf{S4}) spectrum. We design the systems uniformly since they all share the same set of rules. Different logics are obtained by “tuning” a single parameter, namely a constraint on the applicability of the cut rule and on the (left and right, respectively) rules for (Box) and (Diamond). Starting points for this research are 2-sequents and indexed-based calculi (sequents and tableaux). By extending and modifying existing proposals, we show how to achieve a syntactical proof of the cut-elimination theorem that is as close as possible to the one for first-order classical logic.In doing this, we implicitly show how small is the proof-theoretical distance between classical logic and the systems under consideration.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-09-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"135864087","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Extended BCK-Ideal Based on Single-Valued Neutrosophic Hyper BCK-Ideals 基于单值Neutrosophic超BCK理想的扩展BCK理想
Q2 Arts and Humanities Pub Date : 2023-08-10 DOI: 10.18778/0138-0680.2023.20
M. Hamidi
This paper introduces the concept of single-valued neutrosophic hyper (BCK)-subalgebras as a generalization and alternative of hyper (BCK)-algebras and on any given nonempty set constructs at least one single-valued neutrosophic hyper (BCK)-subalgebra and one a single-valued neutrosophic hyper (BCK)-ideal. In this study level subsets play the main role in the connection between single-valued neutrosophic hyper (BCK)-subalgebras and hyper (BCK)-subalgebras and the connection between single-valued neutrosophic hyper (BCK)-ideals and hyper (BCK)-ideals. The congruence and (strongly) regular equivalence relations are the important tools for connecting hyperstructures and structures, so the major contribution of this study is to apply and introduce a (strongly) regular relation on hyper (BCK)-algebras and to investigate their categorical properties (quasi commutative diagram) via single-valued neutrosophic hyper (BCK)-ideals. Indeed, by using the single-valued neutrosophic hyper (BCK)-ideals, we define a congruence relation on (weak commutative) hyper (BCK)-algebras that under some conditions is strongly regular and the quotient of any (single-valued neutrosophic)hyper (BCK)-(sub)algebra via this relation is a (single-valued neutrosophic)(hyper (BCK)-subalgebra) (BCK)-(sub)algebra.
本文引入了单值中子超(BCK)-子代数的概念,作为超(BCK-)代数的推广和替代,并在任何给定的非空集上构造了至少一个单值中子超子代数和一个单价值中子超理想。在本研究中,子集在单值中子超(BCK)子代数与超(BCK)子代数之间的联系以及单值中子超级理想与超理想之间的联系中起着主要作用。同余和(强)正则等价关系是连接超结构和结构的重要工具,因此本研究的主要贡献是在超(BCK)-代数上应用和引入一个(强)规则关系,并通过单值中子超理想研究其范畴性质(拟交换图)。事实上,通过使用单值中子超理想,我们定义了在某些条件下是强正则的(弱交换)超代数上的同余关系,并且通过该关系的任何(单值中子)超代数(BCK)-(子)代数的商是(单值中性子)(超代数)(BCK子)-(亚)代数。
{"title":"Extended BCK-Ideal Based on Single-Valued Neutrosophic Hyper BCK-Ideals","authors":"M. Hamidi","doi":"10.18778/0138-0680.2023.20","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.20","url":null,"abstract":"This paper introduces the concept of single-valued neutrosophic hyper (BCK)-subalgebras as a generalization and alternative of hyper (BCK)-algebras and on any given nonempty set constructs at least one single-valued neutrosophic hyper (BCK)-subalgebra and one a single-valued neutrosophic hyper (BCK)-ideal. In this study level subsets play the main role in the connection between single-valued neutrosophic hyper (BCK)-subalgebras and hyper (BCK)-subalgebras and the connection between single-valued neutrosophic hyper (BCK)-ideals and hyper (BCK)-ideals. The congruence and (strongly) regular equivalence relations are the important tools for connecting hyperstructures and structures, so the major contribution of this study is to apply and introduce a (strongly) regular relation on hyper (BCK)-algebras and to investigate their categorical properties (quasi commutative diagram) via single-valued neutrosophic hyper (BCK)-ideals. Indeed, by using the single-valued neutrosophic hyper (BCK)-ideals, we define a congruence relation on (weak commutative) hyper (BCK)-algebras that under some conditions is strongly regular and the quotient of any (single-valued neutrosophic)hyper (BCK)-(sub)algebra via this relation is a (single-valued neutrosophic)(hyper (BCK)-subalgebra) (BCK)-(sub)algebra.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48765688","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Fundamental Relation on HvBE-Algebras hvbe代数上的基本关系
Q2 Arts and Humanities Pub Date : 2023-08-09 DOI: 10.18778/0138-0680.2023.10
Farzad Iranmanesh, M. Ghadiri, A. Borumand Saeid
In this paper, we are going to introduce a fundamental relation on (H_{v}BE)-algebra and investigate some of properties, also construct new ((H_{v})BE)-algebras via this relation. We show that quotient of any (H_{v}BE)-algebra via a regular regulation is an (H_{v}BE)-algebra and this quotient, via any strongly relation is a (BE)-algebra. Furthermore we consider that under what conditions some relations on (H_{v}BE)-algebra are transitive.
在本文中,我们将引入一个关于(H)的基本关系式_{v}BE)-代数并研究了一些性质,还通过这个关系构造了新的((H_{v})BE-代数。我们证明了任意(H)的商_{v}BE)-通过正则规则的代数是一个(H_{v}BE)-代数和这个商,通过任何强关系,是一个(BE)-代数。此外,我们还考虑在什么条件下(H)上的一些关系_{v}BE)-代数是传递的。
{"title":"Fundamental Relation on HvBE-Algebras","authors":"Farzad Iranmanesh, M. Ghadiri, A. Borumand Saeid","doi":"10.18778/0138-0680.2023.10","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.10","url":null,"abstract":"In this paper, we are going to introduce a fundamental relation on (H_{v}BE)-algebra and investigate some of properties, also construct new ((H_{v})BE)-algebras via this relation. We show that quotient of any (H_{v}BE)-algebra via a regular regulation is an (H_{v}BE)-algebra and this quotient, via any strongly relation is a (BE)-algebra. Furthermore we consider that under what conditions some relations on (H_{v}BE)-algebra are transitive.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44508257","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Core Type Theory 核心类型理论
Q2 Arts and Humanities Pub Date : 2023-08-09 DOI: 10.18778/0138-0680.2023.19
Emma van Dijk, David Ripley, J. Gutierrez
Neil Tennant’s core logic is a type of bilateralist natural deduction system based on proofs and refutations. We present a proof system for propositional core logic, explain its connections to bilateralism, and explore the possibility of using it as a type theory, in the same kind of way intuitionistic logic is often used as a type theory. Our proof system is not Tennant’s own, but it is very closely related, and determines the same consequence relation. The difference, however, matters for our purposes, and we discuss this. We then turn to the question of strong normalization, showing that although Tennant’s proof system for core logic is not strongly normalizing, our modified system is.
尼尔·坦南特的核心逻辑是一种以证明和反驳为基础的双边主义自然演绎体系。我们提出了命题核心逻辑的证明系统,解释了它与双边主义的联系,并探索了将其用作类型论的可能性,就像直觉主义逻辑经常被用作类型论一样。我国的举证制度虽不是Tennant自己的,但却密切相关,并决定了相同的后果关系。然而,这种差异对我们的目的很重要,我们将对此进行讨论。然后我们转向强规范化的问题,表明尽管Tennant的核心逻辑证明系统不是强规范化的,但我们修改的系统是。
{"title":"Core Type Theory","authors":"Emma van Dijk, David Ripley, J. Gutierrez","doi":"10.18778/0138-0680.2023.19","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.19","url":null,"abstract":"Neil Tennant’s core logic is a type of bilateralist natural deduction system based on proofs and refutations. We present a proof system for propositional core logic, explain its connections to bilateralism, and explore the possibility of using it as a type theory, in the same kind of way intuitionistic logic is often used as a type theory. Our proof system is not Tennant’s own, but it is very closely related, and determines the same consequence relation. The difference, however, matters for our purposes, and we discuss this. We then turn to the question of strong normalization, showing that although Tennant’s proof system for core logic is not strongly normalizing, our modified system is.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42032495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Fractional-Valued Modal Logic and Soft Bilateralism 分数值模态逻辑和软双边主义
Q2 Arts and Humanities Pub Date : 2023-08-09 DOI: 10.18778/0138-0680.2023.17
M. Piazza, G. Pulcini, Matteo Tesi
In a recent paper, under the auspices of an unorthodox variety of bilateralism, we introduced a new kind of proof-theoretic semantics for the base modal logic (mathbf{K}), whose values lie in the closed interval ([0,1]) of rational numbers. In this paper, after clarifying our conception of bilateralism -- dubbed ``soft bilateralism" -- we generalize the fractional method to encompass extensions and weakenings of (mathbf{K}). Specifically, we introduce well-behaved hypersequent calculi for the deontic logic (mathbf{D}) and the non-normal modal logics (mathbf{E}) and (mathbf{M}) and thoroughly investigate their structural properties.
在最近的一篇论文中,在非正统双边主义的支持下,我们为基模态逻辑(mathbf{K})引入了一种新的证明论语义,其值位于有理数的闭区间([0,1])。在本文中,在澄清了我们的双边主义概念(称为“软双边主义”)之后,我们将分数方法推广到包含(mathbf{K})的扩展和弱化。具体来说,我们为道义逻辑(mathbf{D})和非正态模态逻辑(mathbf{E})和(mathbf{M})引入了行为良好的超序演算,并深入研究了它们的结构性质。
{"title":"Fractional-Valued Modal Logic and Soft Bilateralism","authors":"M. Piazza, G. Pulcini, Matteo Tesi","doi":"10.18778/0138-0680.2023.17","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.17","url":null,"abstract":"In a recent paper, under the auspices of an unorthodox variety of bilateralism, we introduced a new kind of proof-theoretic semantics for the base modal logic (mathbf{K}), whose values lie in the closed interval ([0,1]) of rational numbers. In this paper, after clarifying our conception of bilateralism -- dubbed ``soft bilateralism\" -- we generalize the fractional method to encompass extensions and weakenings of (mathbf{K}). Specifically, we introduce well-behaved hypersequent calculi for the deontic logic (mathbf{D}) and the non-normal modal logics (mathbf{E}) and (mathbf{M}) and thoroughly investigate their structural properties.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41754131","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Bilateral Rules as Complex Rules 双边规则作为复杂规则
Q2 Arts and Humanities Pub Date : 2023-07-18 DOI: 10.18778/0138-0680.2023.13
Leonardo Ceragioli
Proof-theoretic semantics is an inferentialist theory of meaning originally developed in a unilateral framework. Its extension to bilateral systems opens both opportunities and problems. The problems are caused especially by Coordination Principles (a kind of rule that is not present in unilateral systems) and mismatches between rules for assertion and rules for rejection. In this paper, a solution is proposed for two major issues: the availability of a reduction procedure for tonk and the existence of harmonious rules for the paradoxical zero-ary connective (bullet). The solution is based on a reinterpretation of bilateral rules as complex rules, that is, rules that introduce or eliminate connectives in a subordinate position. Looking at bilateral rules from this perspective, the problems faced by bilateralism can be seen as special cases of general problems of complex systems, which have been already analyzed in the literature. In the end, a comparison with other proposed solutions underlines the need for further investigation in order to complete the picture of bilateral proof-theoretic semantics.
证明语义学是一种推理主义的意义理论,最初是在单方面的框架中发展起来的。将其扩展到双边体系既带来了机会,也带来了问题。这些问题主要是由协调原则(一种在单边系统中不存在的规则)和断言规则和拒绝规则之间的不匹配引起的。本文对tonk的约简过程的可得性和悖论零元连接(bullet)的和谐规则的存在性这两个主要问题给出了一个解决方案。解决方案是基于将双边规则重新解释为复杂规则,即在从属位置引入或消除连接词的规则。从这个角度来看双边规则,双边主义所面临的问题可以看作是复杂系统一般问题的特例,这在文献中已经分析过了。最后,与其他提出的解决方案的比较强调了进一步研究的必要性,以完成双边证明论语义的图景。
{"title":"Bilateral Rules as Complex Rules","authors":"Leonardo Ceragioli","doi":"10.18778/0138-0680.2023.13","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.13","url":null,"abstract":"Proof-theoretic semantics is an inferentialist theory of meaning originally developed in a unilateral framework. Its extension to bilateral systems opens both opportunities and problems. The problems are caused especially by Coordination Principles (a kind of rule that is not present in unilateral systems) and mismatches between rules for assertion and rules for rejection. In this paper, a solution is proposed for two major issues: the availability of a reduction procedure for tonk and the existence of harmonious rules for the paradoxical zero-ary connective (bullet). The solution is based on a reinterpretation of bilateral rules as complex rules, that is, rules that introduce or eliminate connectives in a subordinate position. Looking at bilateral rules from this perspective, the problems faced by bilateralism can be seen as special cases of general problems of complex systems, which have been already analyzed in the literature. In the end, a comparison with other proposed solutions underlines the need for further investigation in order to complete the picture of bilateral proof-theoretic semantics.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44746795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Harmony and Normalisation in Bilateral Logic 双边逻辑的和谐与规范
Q2 Arts and Humanities Pub Date : 2023-07-18 DOI: 10.18778/0138-0680.2023.14
Pedro Del Valle-Inclan
In a recent paper del Valle-Inclan and Schlöder argue that bilateral calculi call for their own notion of proof-theoretic harmony, distinct from the usual (or ‘unilateral’) ones. They then put forward a specifically bilateral criterion of harmony, and present a harmonious bilateral calculus for classical logic.In this paper, I show how del Valle-Inclan and Schlöder’s criterion of harmony suggests a notion of normal form for bilateral systems, and prove normalisation for two (harmonious) bilateral calculi for classical logic, HB1 and HB2. The resulting normal derivations have the usual desirable features, like the separation and subformula properties. HB1-normal form turns out to be strictly stronger that the notion of normal form proposed by Nils Kürbis, and HB2-normal form is neither stronger nor weaker than a similar proposal by Marcello D’Agostino, Dov Gabbay, and Sanjay Modgyl.
在最近的一篇论文中,del Valle Inclan和Schlöder认为,双边演算需要他们自己的证明论和谐概念,这与通常的(或“单方面”)概念不同。然后,他们提出了一个具体的双边和谐标准,并为经典逻辑提出了一种双边和谐演算。在这篇文章中,我展示了del Valle Inclan和Schlöder的和谐准则如何为双边系统提出了一个正规形式的概念,并证明了经典逻辑HB1和HB2的两个(和谐的)双边演算的正规化。由此产生的正态导数具有通常所需的特征,如分离和亚形式性质。HB1范式严格强于Nils Kürbis提出的范式概念,HB2范式既不强也不弱于Marcello D’Agostino、Dov Gabbay和Sanjay Modgyl提出的类似建议。
{"title":"Harmony and Normalisation in Bilateral Logic","authors":"Pedro Del Valle-Inclan","doi":"10.18778/0138-0680.2023.14","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.14","url":null,"abstract":"In a recent paper del Valle-Inclan and Schlöder argue that bilateral calculi call for their own notion of proof-theoretic harmony, distinct from the usual (or ‘unilateral’) ones. They then put forward a specifically bilateral criterion of harmony, and present a harmonious bilateral calculus for classical logic.\u0000In this paper, I show how del Valle-Inclan and Schlöder’s criterion of harmony suggests a notion of normal form for bilateral systems, and prove normalisation for two (harmonious) bilateral calculi for classical logic, HB1 and HB2. The resulting normal derivations have the usual desirable features, like the separation and subformula properties. HB1-normal form turns out to be strictly stronger that the notion of normal form proposed by Nils Kürbis, and HB2-normal form is neither stronger nor weaker than a similar proposal by Marcello D’Agostino, Dov Gabbay, and Sanjay Modgyl.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49431125","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
On Synonymy in Proof-theoretic Semantics: The Case of (mathtt{2Int}) 论证明论语义中的同义词:以(mathtt{2Int})为例
Q2 Arts and Humanities Pub Date : 2023-07-18 DOI: 10.18778/0138-0680.2023.18
Sara Ayhan, H. Wansing
We consider an approach to propositional synonymy in proof-theoretic semantics that is defined with respect to a bilateral G3-style sequent calculus (mathtt{SC2Int}) for the bi-intuitionistic logic (mathtt{2Int}). A distinctive feature of (mathtt{SC2Int}) is that it makes use of two kind of sequents, one representing proofs, the other representing refutations. The structural rules of (mathtt{SC2Int}), in particular its cut-rules, are shown to be admissible. Next, interaction rules are defined that allow transitions from proofs to refutations, and vice versa, mediated through two different negation connectives, the well-known implies-falsity negation and the less well-known co-implies-truth negation of (mathtt{2Int}). By assuming that the interaction rules have no impact on the identity of derivations, the concept of inherited identity between derivations in (mathtt{SC2Int}) is introduced and the notions of positive and negative synonymy of formulas are defined. Several examples are given of distinct formulas that are either positively or negatively synonymous. It is conjectured that the two conditions cannot be satisfied simultaneously.
我们考虑了证明论语义中命题同义的一种方法,该方法是关于双直觉逻辑的双边G3风格的序演算(mathtt{SC2Int})定义的。(mathtt{SC2Int})的一个显著特征是它使用了两种序列,一种表示证明,另一种表示反驳。证明了(mathtt{SC2Int})的结构规则,特别是它的割规则是可容许的。接下来,定义了交互规则,允许从证明到反驳的转换,反之亦然,通过两个不同的否定连接词介导,已知的隐含虚假否定和不太知名的共隐含真否定。通过假设交互规则对导子的同一性没有影响,引入了(mathtt{SC2Int})中导子之间继承同一性的概念,并定义了公式的正同义和负同义的概念。给出了几个不同公式的例子,这些公式要么是正同义的,要么是负同义的。推测这两个条件不可能同时满足。
{"title":"On Synonymy in Proof-theoretic Semantics: The Case of (mathtt{2Int})","authors":"Sara Ayhan, H. Wansing","doi":"10.18778/0138-0680.2023.18","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.18","url":null,"abstract":"We consider an approach to propositional synonymy in proof-theoretic semantics that is defined with respect to a bilateral G3-style sequent calculus (mathtt{SC2Int}) for the bi-intuitionistic logic (mathtt{2Int}). A distinctive feature of (mathtt{SC2Int}) is that it makes use of two kind of sequents, one representing proofs, the other representing refutations. The structural rules of (mathtt{SC2Int}), in particular its cut-rules, are shown to be admissible. Next, interaction rules are defined that allow transitions from proofs to refutations, and vice versa, mediated through two different negation connectives, the well-known implies-falsity negation and the less well-known co-implies-truth negation of (mathtt{2Int}). By assuming that the interaction rules have no impact on the identity of derivations, the concept of inherited identity between derivations in (mathtt{SC2Int}) is introduced and the notions of positive and negative synonymy of formulas are defined. Several examples are given of distinct formulas that are either positively or negatively synonymous. It is conjectured that the two conditions cannot be satisfied simultaneously.","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47721948","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Supposition: A Problem for Bilateralism 假设:双边主义的一个问题
Q2 Arts and Humanities Pub Date : 2023-07-18 DOI: 10.18778/0138-0680.2023.07
Nils Kürbis
In bilateral logic formulas are signed by + and -, indicating the speech acts assertion and denial. I argue that making an assumption is also speech act. Speech acts cannot be embedded within other speech acts. Hence we cannot make sense of the notion of making an assumption in bilateral logic. Some attempts at a solution to this problem are considered and rejected. 
在双边逻辑中,公式用+和-来表示语音行为的断言和否定。我认为假设也是言语行为。言语行为不能嵌入其他言语行为中。因此,我们无法理解在双边逻辑中作出假设的概念。一些试图解决这个问题的尝试被考虑并拒绝了。
{"title":"Supposition: A Problem for Bilateralism","authors":"Nils Kürbis","doi":"10.18778/0138-0680.2023.07","DOIUrl":"https://doi.org/10.18778/0138-0680.2023.07","url":null,"abstract":"In bilateral logic formulas are signed by + and -, indicating the speech acts assertion and denial. I argue that making an assumption is also speech act. Speech acts cannot be embedded within other speech acts. Hence we cannot make sense of the notion of making an assumption in bilateral logic. Some attempts at a solution to this problem are considered and rejected. ","PeriodicalId":38667,"journal":{"name":"Bulletin of the Section of Logic","volume":null,"pages":null},"PeriodicalIF":0.0,"publicationDate":"2023-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"47532041","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
期刊
Bulletin of the Section of Logic
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1