首页 > 最新文献

Journal of Applied Logic最新文献

英文 中文
Improving ontology-based text classification: An occupational health and security application 改进基于本体的文本分类:职业健康与安全应用
Q1 Mathematics Pub Date : 2016-09-01 DOI: 10.1016/j.jal.2015.09.008
Nayat Sanchez-Pi , Luis Martí , Ana Cristina Bicharra Garcia

Information retrieval has been widely studied due to the growing amounts of textual information available electronically. Nowadays organizations and industries are facing the challenge of organizing, analyzing and extracting knowledge from masses of unstructured information for decision making process. The development of automatic methods to produce usable structured information from unstructured text sources is extremely valuable to them. Opposed to the traditional text classification methods that need a set of well-classified trained corpus to perform efficient classification; the ontology-based classifier benefits from the domain knowledge and provides more accuracy. In a previous work we proposed and evaluated an ontology-based heuristic algorithm [28] for occupational health control process, particularly, for the case of automatic detection of accidents from unstructured texts. Our extended proposal is more domain dependent because it uses technical terms and contrast the relevance of these technical terms into the text, so the heuristic is more accurate. It divides the problem in subtasks such as: (i) text analysis, (ii) recognition and (iii) classification of failed occupational health control, resolving accidents as text analysis, recognition and classification of failed occupational health control, resolving accidents.

由于电子文本信息的数量不断增加,信息检索得到了广泛的研究。当前,组织和行业都面临着从大量非结构化信息中组织、分析和提取知识以供决策过程使用的挑战。开发从非结构化文本源生成可用结构化信息的自动方法对他们来说是非常有价值的。与传统的文本分类方法需要一组经过良好分类训练的语料库来进行有效分类不同;基于本体的分类器受益于领域知识并提供更高的准确性。在之前的工作中,我们提出并评估了一种基于本体的启发式算法[28],用于职业健康控制过程,特别是用于从非结构化文本中自动检测事故的情况。我们的扩展提案更依赖于领域,因为它使用了技术术语,并将这些技术术语的相关性与文本进行对比,因此启发式更准确。它将问题划分为以下子任务:(i)文本分析,(ii)识别和(iii)分类失败的职业卫生控制,将事故解析为文本分析,识别和分类失败的职业卫生控制,解决事故。
{"title":"Improving ontology-based text classification: An occupational health and security application","authors":"Nayat Sanchez-Pi ,&nbsp;Luis Martí ,&nbsp;Ana Cristina Bicharra Garcia","doi":"10.1016/j.jal.2015.09.008","DOIUrl":"10.1016/j.jal.2015.09.008","url":null,"abstract":"<div><p>Information retrieval has been widely studied due to the growing amounts of textual information available electronically. Nowadays organizations and industries are facing the challenge of organizing, analyzing and extracting knowledge from masses of unstructured information for decision making process. The development of automatic methods to produce usable structured information from unstructured text sources is extremely valuable to them. Opposed to the traditional text classification methods that need a set of well-classified trained <em>corpus</em> to perform efficient classification; the ontology-based classifier benefits from the domain knowledge and provides more accuracy. In a previous work we proposed and evaluated an ontology-based heuristic algorithm <span>[28]</span> for occupational health control process, particularly, for the case of automatic detection of accidents from unstructured texts. Our extended proposal is more domain dependent because it uses technical terms and contrast the relevance of these technical terms into the text, so the heuristic is more accurate. It divides the problem in subtasks such as: (i) text analysis, (ii) recognition and (iii) classification of failed occupational health control, resolving accidents as text analysis, recognition and classification of failed occupational health control, resolving accidents.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"17 ","pages":"Pages 48-58"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2015.09.008","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122951276","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 39
Bayesian networks for greenhouse temperature control 温室温度控制的贝叶斯网络
Q1 Mathematics Pub Date : 2016-09-01 DOI: 10.1016/j.jal.2015.09.006
J. del Sagrado , J.A. Sánchez , F. Rodríguez , M. Berenguel

Greenhouse crop production is directly influenced by climate conditions. A Bayesian network is introduced in this paper aimed at achieving adequate inside climate conditions (mainly temperature and humidity) by acting on actuators based on the value of different state variables and disturbances acting on the system. The system is built and tested using data gathered from a real greenhouse under closed-loop control (where several controllers as gain scheduling ones are used), but where growers can also perform control actions independent on the automatic control system. The Bayesian Network has demonstrated to provide a good approximation of a control signal based on previous manual and control actions implemented in the same system (based on predefined setpoints), as well as on the environmental conditions. The results thus show the performance and applicability of Bayesian networks within climate control framework.

温室作物的生产直接受到气候条件的影响。本文介绍了一种贝叶斯网络,旨在通过基于不同状态变量的值和作用于系统的干扰作用于执行器来实现适当的内部气候条件(主要是温度和湿度)。该系统的构建和测试使用了在闭环控制下从真实温室收集的数据(其中使用了几个控制器作为增益调度控制器),但种植者也可以执行独立于自动控制系统的控制动作。贝叶斯网络已被证明可以提供一个很好的近似控制信号,该信号基于在同一系统中实现的先前手动和控制动作(基于预定义的设定值),以及环境条件。结果表明贝叶斯网络在气候控制框架下的性能和适用性。
{"title":"Bayesian networks for greenhouse temperature control","authors":"J. del Sagrado ,&nbsp;J.A. Sánchez ,&nbsp;F. Rodríguez ,&nbsp;M. Berenguel","doi":"10.1016/j.jal.2015.09.006","DOIUrl":"https://doi.org/10.1016/j.jal.2015.09.006","url":null,"abstract":"<div><p>Greenhouse crop production is directly influenced by climate conditions. A Bayesian network is introduced in this paper aimed at achieving adequate inside climate conditions (mainly temperature and humidity) by acting on actuators based on the value of different state variables and disturbances acting on the system. The system is built and tested using data gathered from a real greenhouse under closed-loop control (where several controllers as gain scheduling ones are used), but where growers can also perform control actions independent on the automatic control system. The Bayesian Network has demonstrated to provide a good approximation of a control signal based on previous manual and control actions implemented in the same system (based on predefined setpoints), as well as on the environmental conditions. The results thus show the performance and applicability of Bayesian networks within climate control framework.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"17 ","pages":"Pages 25-35"},"PeriodicalIF":0.0,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2015.09.006","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138190460","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 40
Automatic non-linear analysis of non-invasive writing signals, applied to essential tremor 自动非线性分析的非侵入性书写信号,适用于特发性震颤
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2015.02.003
K. Lopez-de-Ipiña , A. Bergareche , P. de la Riva , M. Faundez-Zanuy , P.M. Calvo , J. Roure , E. Sesa-Nogueras

Essential tremor (ET) in the western world is the most common movement disorder, and 50–70% of essential tremor cases are estimated to be genetic in origin [14]. This work on selection of nonlinear biomarkers derived from drawings and handwriting is part of a wider cross-study for the diagnosis of essential tremor led by Biodonostia Institute. These biomarkers include not only classic linear features, but also non-linear: fractal dimension and entropy. The presence of integrated features of other diseases such as stress is also analyzed. In future works, these new biomarkers will be integrated with the ones obtained in the wider study of Biodonostia. Note that the use of these methods provide undoubted benefits towards the development of more sustainable, low-cost, high-quality, and non-invasive technologies. These systems are easily adaptable to the user and environment, and can be very useful in real complex environments with regard to a social and economic point of view.

特发性震颤(ET)在西方世界是最常见的运动障碍,估计50-70%的特发性震颤病例是遗传性的。这项从绘画和笔迹中选择非线性生物标志物的工作是由Biodonostia研究所领导的原发性震颤诊断的更广泛交叉研究的一部分。这些生物标志物不仅包括经典的线性特征,还包括非线性特征:分形维数和熵。还分析了应激等其他疾病的综合特征。在未来的工作中,这些新的生物标志物将与在生物牙槽菌更广泛的研究中获得的生物标志物相结合。值得注意的是,这些方法的使用无疑为更可持续、低成本、高质量和非侵入性技术的发展提供了好处。这些系统很容易适应用户和环境,并且从社会和经济的角度来看,在真实的复杂环境中非常有用。
{"title":"Automatic non-linear analysis of non-invasive writing signals, applied to essential tremor","authors":"K. Lopez-de-Ipiña ,&nbsp;A. Bergareche ,&nbsp;P. de la Riva ,&nbsp;M. Faundez-Zanuy ,&nbsp;P.M. Calvo ,&nbsp;J. Roure ,&nbsp;E. Sesa-Nogueras","doi":"10.1016/j.jal.2015.02.003","DOIUrl":"https://doi.org/10.1016/j.jal.2015.02.003","url":null,"abstract":"<div><p>Essential tremor (ET) in the western world is the most common movement disorder, and 50–70% of essential tremor cases are estimated to be genetic in origin <span>[14]</span>. This work on selection of nonlinear biomarkers derived from drawings and handwriting is part of a wider cross-study for the diagnosis of essential tremor led by Biodonostia Institute. These biomarkers include not only classic linear features, but also non-linear: fractal dimension and entropy. The presence of integrated features of other diseases such as stress is also analyzed. In future works, these new biomarkers will be integrated with the ones obtained in the wider study of Biodonostia. Note that the use of these methods provide undoubted benefits towards the development of more sustainable, low-cost, high-quality, and non-invasive technologies. These systems are easily adaptable to the user and environment, and can be very useful in real complex environments with regard to a social and economic point of view.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 50-59"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2015.02.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759626","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Representable posets 能被代表的偏序集
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.03.003
Rob Egrot

A poset is representable if it can be embedded in a field of sets in such a way that existing finite meets and joins become intersections and unions respectively (we say finite meets and joins are preserved). More generally, for cardinals α and β a poset is said to be (α,β)-representable if an embedding into a field of sets exists that preserves meets of sets smaller than α and joins of sets smaller than β. We show using an ultraproduct/ultraroot argument that when 2α,βω the class of (α,β)-representable posets is elementary, but does not have a finite axiomatization in the case where either α or β=ω. We also show that the classes of posets with representations preserving either countable or all meets and joins are pseudoelementary.

一个偏序集是可表示的,如果它能以这样一种方式嵌入到集合域中,即现有的有限相遇和连接分别成为交和并(我们说有限相遇和连接是保留的)。更一般地说,对于基数α和β,一个偏序集被称为(α,β)-可表示,如果一个嵌入到集合的域存在,它保留小于α的集合的满足和小于β的集合的连接。利用超积/超根论证证明了当2≤α,β≤ω时,(α,β)可表示的偏集是初等的,但在α或β=ω的情况下不具有有限公理化性。我们还证明了具有保留可数或所有满足和连接的表示的偏序集类是伪初等的。
{"title":"Representable posets","authors":"Rob Egrot","doi":"10.1016/j.jal.2016.03.003","DOIUrl":"https://doi.org/10.1016/j.jal.2016.03.003","url":null,"abstract":"<div><p>A poset is representable if it can be embedded in a field of sets in such a way that existing finite meets and joins become intersections and unions respectively (we say finite meets and joins are preserved). More generally, for cardinals <em>α</em> and <em>β</em> a poset is said to be <span><math><mo>(</mo><mi>α</mi><mo>,</mo><mi>β</mi><mo>)</mo></math></span>-representable if an embedding into a field of sets exists that preserves meets of sets smaller than <em>α</em> and joins of sets smaller than <em>β</em>. We show using an ultraproduct/ultraroot argument that when <span><math><mn>2</mn><mo>≤</mo><mi>α</mi><mo>,</mo><mi>β</mi><mo>≤</mo><mi>ω</mi></math></span> the class of <span><math><mo>(</mo><mi>α</mi><mo>,</mo><mi>β</mi><mo>)</mo></math></span>-representable posets is elementary, but does not have a finite axiomatization in the case where either <em>α</em> or <span><math><mi>β</mi><mo>=</mo><mi>ω</mi></math></span>. We also show that the classes of posets with representations preserving either countable or <em>all</em> meets and joins are pseudoelementary.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 60-71"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.03.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759627","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
A non-commutative generalization of Łukasiewicz rings Łukasiewicz环的非交换推广
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.04.001
Albert Kadji , Celestin Lele , Jean B. Nganou

The goal of the present article is to extend the study of commutative rings whose ideals form an MV-algebra as carried out by Belluce and Di Nola [1] to non-commutative rings. We study and characterize all rings whose ideals form a pseudo MV-algebra, which shall be called here generalized Łukasiewicz rings. We obtain that these are (up to isomorphism) exactly the direct sums of unitary special primary rings.

本文的目的是将Belluce和Di Nola[1]对理想构成mv代数的交换环的研究推广到非交换环。我们研究了理想构成伪mv代数的所有环,这里称之为广义Łukasiewicz环。我们得到了它们(在同构范围内)正是酉特殊原环的直接和。
{"title":"A non-commutative generalization of Łukasiewicz rings","authors":"Albert Kadji ,&nbsp;Celestin Lele ,&nbsp;Jean B. Nganou","doi":"10.1016/j.jal.2016.04.001","DOIUrl":"https://doi.org/10.1016/j.jal.2016.04.001","url":null,"abstract":"<div><p>The goal of the present article is to extend the study of commutative rings whose ideals form an MV-algebra as carried out by Belluce and Di Nola <span>[1]</span> to non-commutative rings. We study and characterize all rings whose ideals form a pseudo MV-algebra, which shall be called here generalized Łukasiewicz rings. We obtain that these are (up to isomorphism) exactly the direct sums of unitary special primary rings.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 1-13"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.04.001","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759631","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Behavioral equivalence of hidden k-logics: An abstract algebraic approach 隐k逻辑的行为等价:一种抽象代数方法
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.03.002
Sergey Babenyshev , Manuel A. Martins

This work advances a research agenda which has as its main aim the application of Abstract Algebraic Logic (AAL) methods and tools to the specification and verification of software systems. It uses a generalization of the notion of an abstract deductive system to handle multi-sorted deductive systems which differentiate visible and hidden sorts. Two main results of the paper are obtained by generalizing properties of the Leibniz congruence — the central notion in AAL.

In this paper we discuss a question we posed in [1] about the relationship between the behavioral equivalences of equivalent hidden logics. We also present a necessary and sufficient intrinsic condition for two hidden logics to be equivalent.

这项工作提出了一个研究议程,其主要目的是将抽象代数逻辑(AAL)方法和工具应用于软件系统的规范和验证。它使用抽象演绎系统概念的推广来处理区分可见和隐藏排序的多排序演绎系统。通过推广莱布尼茨同余的性质,得到了本文的两个主要结果。本文讨论了我们在b[1]中提出的关于等价隐藏逻辑的行为等价之间关系的问题。并给出了两个隐含逻辑等价的充要条件。
{"title":"Behavioral equivalence of hidden k-logics: An abstract algebraic approach","authors":"Sergey Babenyshev ,&nbsp;Manuel A. Martins","doi":"10.1016/j.jal.2016.03.002","DOIUrl":"https://doi.org/10.1016/j.jal.2016.03.002","url":null,"abstract":"<div><p>This work advances a research agenda which has as its main aim the application of Abstract Algebraic Logic (AAL) methods and tools to the specification and verification of software systems. It uses a generalization of the notion of an abstract deductive system to handle multi-sorted deductive systems which differentiate visible and hidden sorts. Two main results of the paper are obtained by generalizing properties of the Leibniz congruence — the central notion in AAL.</p><p>In this paper we discuss a question we posed in <span>[1]</span> about the relationship between the behavioral equivalences of equivalent hidden logics. We also present a necessary and sufficient intrinsic condition for two hidden logics to be equivalent.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 72-91"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.03.002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759628","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Transformation of fractions into simple fractions in divisive meadows 分裂草甸中分式转化为单分式
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.03.001
J.A. Bergstra, C.A. Middelburg

Meadows are alternatives for fields with a purely equational axiomatization. At the basis of meadows lies the decision to make the multiplicative inverse operation total by imposing that the multiplicative inverse of zero is zero. Divisive meadows are meadows with the multiplicative inverse operation replaced by a division operation. Viewing a fraction as a term over the signature of divisive meadows that is of the form p/q, we investigate which divisive meadows admit transformation of fractions into simple fractions, i.e. fractions without proper subterms that are fractions.

草地是纯等式公理化场的替代品。草甸的基础是决定通过强制0的乘法逆为零来使乘法逆运算为全。分裂草地是用除法运算代替乘法逆运算的草地。将分数视为p/q形式的分裂草地签名上的一项,我们研究了哪些分裂草地允许将分数转换为简单分数,即没有分数的适当子项的分数。
{"title":"Transformation of fractions into simple fractions in divisive meadows","authors":"J.A. Bergstra,&nbsp;C.A. Middelburg","doi":"10.1016/j.jal.2016.03.001","DOIUrl":"https://doi.org/10.1016/j.jal.2016.03.001","url":null,"abstract":"<div><p>Meadows are alternatives for fields with a purely equational axiomatization. At the basis of meadows lies the decision to make the multiplicative inverse operation total by imposing that the multiplicative inverse of zero is zero. Divisive meadows are meadows with the multiplicative inverse operation replaced by a division operation. Viewing a fraction as a term over the signature of divisive meadows that is of the form <span><math><mi>p</mi><mo>/</mo><mi>q</mi></math></span>, we investigate which divisive meadows admit transformation of fractions into simple fractions, i.e. fractions without proper subterms that are fractions.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 92-110"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.03.001","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759630","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 16
Revisiting da Costa logic 重温达科斯塔的逻辑
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.02.004
Mauricio Osorio Galindo , Verónica Borja Macías , José Ramón Enrique Arrazola Ramírez

In [25] Priest developed the da Costa logic (daC); this is a paraconsistent logic which is also a co-intuitionistic logic that contains the logic Cω. Due to its interesting properties it has been studied by Castiglioni, Ertola and Ferguson, and some remarkable results about it and its extensions are shown in [8], [11]. In the present article we continue the study of daC, we prove that a restricted Hilbert system for daC, named DC, satisfies certain properties that help us show that this logic is not a maximal paraconsistent system. We also study an extension of daC called PH1 and we give different characterizations of it. Finally we compare daC and PH1 with several paraconsistent logics.

1996年,Priest开发了da Costa逻辑(daC);这是一个副一致逻辑,也是一个包含逻辑Cω的共同直觉逻辑。由于其有趣的性质,Castiglioni, Ertola和Ferguson对其进行了研究,并在[8],[11]中给出了一些关于它及其扩展的显著结果。在本文中,我们继续研究daC,我们证明了daC的一个受限Hilbert系统,命名为DC,满足一些性质,这些性质帮助我们证明了这个逻辑不是一个极大副相容系统。我们还研究了daC的扩展,称为PH1,并给出了它的不同表征。最后,我们比较了daC和PH1与几种副一致逻辑。
{"title":"Revisiting da Costa logic","authors":"Mauricio Osorio Galindo ,&nbsp;Verónica Borja Macías ,&nbsp;José Ramón Enrique Arrazola Ramírez","doi":"10.1016/j.jal.2016.02.004","DOIUrl":"https://doi.org/10.1016/j.jal.2016.02.004","url":null,"abstract":"<div><p>In <span>[25]</span> Priest developed the da Costa logic (<strong>daC</strong>); this is a paraconsistent logic which is also a co-intuitionistic logic that contains the logic <span><math><msub><mrow><mi>C</mi></mrow><mrow><mi>ω</mi></mrow></msub></math></span>. Due to its interesting properties it has been studied by Castiglioni, Ertola and Ferguson, and some remarkable results about it and its extensions are shown in <span>[8]</span>, <span>[11]</span>. In the present article we continue the study of <strong>daC</strong>, we prove that a restricted Hilbert system for <strong>daC</strong>, named <em>DC</em>, satisfies certain properties that help us show that this logic is not a maximal paraconsistent system. We also study an extension of <strong>daC</strong> called <span><math><mi>P</mi><msub><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> and we give different characterizations of it. Finally we compare <strong>daC</strong> and <span><math><mi>P</mi><msub><mrow><mi>H</mi></mrow><mrow><mn>1</mn></mrow></msub></math></span> with several paraconsistent logics.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 111-127"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.02.004","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759629","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 8
Reasoning about negligibility and proximity in the set of all hyperreals 在所有超实数集合中关于可忽略性和接近性的推理
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.04.002
Philippe Balbiani

We consider the binary relations of negligibility, comparability and proximity in the set of all hyperreals. Associating with negligibility, comparability and proximity the binary predicates N, C and P and the connectives [N], [C] and [P], we consider a first-order theory based on these predicates and a modal logic based on these connectives. We investigate the axiomatization/completeness and the decidability/complexity of this first-order theory and this modal logic.

研究了所有超实数集合中可忽略性、可比性和接近性的二元关系。结合二元谓词N、C、P和连接词[N]、[C]、[P]的可忽略性、可比性和接近性,我们考虑了基于这些谓词的一阶理论和基于这些连接词的模态逻辑。我们研究了这种一阶理论和这种模态逻辑的公理化/完备性和可决性/复杂性。
{"title":"Reasoning about negligibility and proximity in the set of all hyperreals","authors":"Philippe Balbiani","doi":"10.1016/j.jal.2016.04.002","DOIUrl":"https://doi.org/10.1016/j.jal.2016.04.002","url":null,"abstract":"<div><p>We consider the binary relations of negligibility, comparability and proximity in the set of all hyperreals. Associating with negligibility, comparability and proximity the binary predicates <em>N</em>, <em>C</em> and <em>P</em> and the connectives <span><math><mo>[</mo><mi>N</mi><mo>]</mo></math></span>, <span><math><mo>[</mo><mi>C</mi><mo>]</mo></math></span> and <span><math><mo>[</mo><mi>P</mi><mo>]</mo></math></span>, we consider a first-order theory based on these predicates and a modal logic based on these connectives. We investigate the axiomatization/completeness and the decidability/complexity of this first-order theory and this modal logic.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 14-36"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.04.002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"91759625","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 3
A cirquent calculus system with clustering and ranking 具有聚类和排序的循环微积分系统
Q1 Mathematics Pub Date : 2016-07-01 DOI: 10.1016/j.jal.2016.04.003
Wenyan Xu

Cirquent calculus is a new proof-theoretic and semantic approach introduced by G. Japaridze for the needs of his theory of computability logic (CoL). The earlier article “From formulas to cirquents in computability logic” by Japaridze generalized formulas in CoL to circuit-style structures termed cirquents. It showed that, through cirquents with what are termed clustering and ranking, one can capture, refine and generalize independence-friendly (IF) logic. Specifically, the approach allows us to account for independence from propositional connectives in the same spirit as IF logic accounts for independence from quantifiers. Japaridze's treatment of IF logic, however, was purely semantical, and no deductive system was proposed. The present paper syntactically constructs a cirquent calculus system with clustering and ranking, sound and complete w.r.t. the propositional fragment of cirquent-based semantics. Such a system captures the propositional version of what is called extended IF logic, thus being an axiomatization of a nontrivial fragment of that logic.

循环演算是G. Japaridze根据其可计算逻辑理论的需要提出的一种新的证明理论和语义方法。先前的文章“从公式到可计算逻辑中的环流”将广义公式转化为称为环流的电路式结构。它表明,通过所谓的聚类和排序,人们可以捕获、提炼和概括独立友好(IF)逻辑。具体来说,该方法允许我们以与IF逻辑解释独立于量词相同的精神来解释独立于命题连接词。然而,Japaridze对中频逻辑的处理是纯语义学的,没有提出演绎系统。本文利用基于循环语义的命题片段,从句法上构建了一个聚类排序、健全完备的循环演算系统。这样的系统捕获了所谓的扩展IF逻辑的命题版本,从而成为该逻辑的非平凡片段的公理化。
{"title":"A cirquent calculus system with clustering and ranking","authors":"Wenyan Xu","doi":"10.1016/j.jal.2016.04.003","DOIUrl":"10.1016/j.jal.2016.04.003","url":null,"abstract":"<div><p>Cirquent calculus is a new proof-theoretic and semantic approach introduced by G. Japaridze for the needs of his theory of computability logic (CoL). The earlier article “From formulas to cirquents in computability logic” by Japaridze generalized formulas in CoL to circuit-style structures termed cirquents. It showed that, through cirquents with what are termed clustering and ranking, one can capture, refine and generalize independence-friendly (IF) logic. Specifically, the approach allows us to account for independence from propositional connectives in the same spirit as IF logic accounts for independence from quantifiers. Japaridze's treatment of IF logic, however, was purely semantical, and no deductive system was proposed. The present paper syntactically constructs a cirquent calculus system with clustering and ranking, sound and complete w.r.t. the propositional fragment of cirquent-based semantics. Such a system captures the propositional version of what is called extended IF logic, thus being an axiomatization of a nontrivial fragment of that logic.</p></div>","PeriodicalId":54881,"journal":{"name":"Journal of Applied Logic","volume":"16 ","pages":"Pages 37-49"},"PeriodicalIF":0.0,"publicationDate":"2016-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jal.2016.04.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133679676","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
期刊
Journal of Applied 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