{"title":"基于Lukasiewicz逻辑的稳定语义的扩展","authors":"Mauricio Osorio, José Luis Carballido Carranza","doi":"10.1016/j.entcs.2020.10.011","DOIUrl":null,"url":null,"abstract":"<div><p>Logic Programming and fuzzy logic are active areas of research, and their scopes in terms of applications are growing fast. Fuzzy logic is a branch of many-valued logic based on the paradigm of inference under vagueness. In this work we recall some of the interplay between three 3-valued logics that are relevant in these areas: The Lukasiewicz logic, the intermediate logic <em>G</em><sub>3</sub> and the paraconsistent logic <span><math><msubsup><mrow><mi>G</mi></mrow><mrow><mn>3</mn></mrow><mrow><mo>′</mo></mrow></msubsup></math></span>, and we present a contribution to the area of answer sets that consists in extending a definition of stable model based on proof theory in logic <em>G</em><sub>3</sub>, to a more general definition that can be based on any of the more expressive logics <span><math><msubsup><mrow><mi>G</mi></mrow><mrow><mn>3</mn></mrow><mrow><mo>′</mo></mrow></msubsup></math></span> or Lukasiewicz. Finally we present and explore a new 4-valued logic that bears relation to <em>G</em><sub>3</sub> and to Lukasiewicz 4-valued logic.</p></div>","PeriodicalId":38770,"journal":{"name":"Electronic Notes in Theoretical Computer Science","volume":"354 ","pages":"Pages 141-155"},"PeriodicalIF":0.0000,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.entcs.2020.10.011","citationCount":"0","resultStr":"{\"title\":\"An Extension of the Stable Semantics via Lukasiewicz Logic\",\"authors\":\"Mauricio Osorio, José Luis Carballido Carranza\",\"doi\":\"10.1016/j.entcs.2020.10.011\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>Logic Programming and fuzzy logic are active areas of research, and their scopes in terms of applications are growing fast. Fuzzy logic is a branch of many-valued logic based on the paradigm of inference under vagueness. In this work we recall some of the interplay between three 3-valued logics that are relevant in these areas: The Lukasiewicz logic, the intermediate logic <em>G</em><sub>3</sub> and the paraconsistent logic <span><math><msubsup><mrow><mi>G</mi></mrow><mrow><mn>3</mn></mrow><mrow><mo>′</mo></mrow></msubsup></math></span>, and we present a contribution to the area of answer sets that consists in extending a definition of stable model based on proof theory in logic <em>G</em><sub>3</sub>, to a more general definition that can be based on any of the more expressive logics <span><math><msubsup><mrow><mi>G</mi></mrow><mrow><mn>3</mn></mrow><mrow><mo>′</mo></mrow></msubsup></math></span> or Lukasiewicz. Finally we present and explore a new 4-valued logic that bears relation to <em>G</em><sub>3</sub> and to Lukasiewicz 4-valued logic.</p></div>\",\"PeriodicalId\":38770,\"journal\":{\"name\":\"Electronic Notes in Theoretical Computer Science\",\"volume\":\"354 \",\"pages\":\"Pages 141-155\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://sci-hub-pdf.com/10.1016/j.entcs.2020.10.011\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Electronic Notes in Theoretical Computer Science\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1571066120300876\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"Computer Science\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Electronic Notes in Theoretical Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1571066120300876","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"Computer Science","Score":null,"Total":0}
An Extension of the Stable Semantics via Lukasiewicz Logic
Logic Programming and fuzzy logic are active areas of research, and their scopes in terms of applications are growing fast. Fuzzy logic is a branch of many-valued logic based on the paradigm of inference under vagueness. In this work we recall some of the interplay between three 3-valued logics that are relevant in these areas: The Lukasiewicz logic, the intermediate logic G3 and the paraconsistent logic , and we present a contribution to the area of answer sets that consists in extending a definition of stable model based on proof theory in logic G3, to a more general definition that can be based on any of the more expressive logics or Lukasiewicz. Finally we present and explore a new 4-valued logic that bears relation to G3 and to Lukasiewicz 4-valued logic.
期刊介绍:
ENTCS is a venue for the rapid electronic publication of the proceedings of conferences, of lecture notes, monographs and other similar material for which quick publication and the availability on the electronic media is appropriate. Organizers of conferences whose proceedings appear in ENTCS, and authors of other material appearing as a volume in the series are allowed to make hard copies of the relevant volume for limited distribution. For example, conference proceedings may be distributed to participants at the meeting, and lecture notes can be distributed to those taking a course based on the material in the volume.