Abstract
Positive extended disjunctive deductive databases are those that contain explicit negation both in the head and body of the clauses. For such databases, paraconsistent minimal models (p-minimal models) have been proposed based on multi-valued logic (four-valued logic). Moreover, the paraconsistent relational model is also based on four-valued logic. In this paper, we propose an algorithm, which converts clauses to equations and solves it, to find p-minimal models using the paraconsistent relational model. In order to accomplish that, we use disjunctive paraconsistent relation model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
\(\mu (\mathcal {T}_P \uparrow \omega )= \{ I \mid I \in \mathcal {T}_P \uparrow \omega \text { and } I \in \mathcal {T_P}({I})\}\).
References
Alcântara, J., Damásio, C.V., Pereira, L.M.: A declarative characterisation of disjunctive paraconsistent answer sets. In: ECAI, vol. 16, p. 951. Citeseer (2004)
Alcântara, J., Damásio, C.V., Moniz, L.M.: Paraconsistent logic programs. In: Flesca, S., Greco, S., Leone, N., Ianni, G. (eds.) JELIA 2002. LNCS (LNAI), vol. 2424, pp. 345–356. Springer, Heidelberg (2002)
Arieli, O.: Paraconsistent declarative semantics for extended logic programs. Ann. Math. Artif. Intell. 36(4), 381–417 (2002)
Arieli, O.: Distance-based paraconsistent logics. Int. J. Approximate Reasoning 48(3), 766–783 (2008)
Bagai, R., Sunderraman, R.: A paraconsistent relational data model. Int. J. Comput. Math. 55(1–2), 39–55 (1995)
Bagai, R., Sunderraman, R.: Bottom-up computation of the fitting model for general deductive databases. J. Intell. Inf. Syst. 6(1), 59–75 (1996)
Bagai, R., Sunderraman, R.: Computing the well-founded model of deductive databases. Int. J. Uncertainty Fuzziness Knowl. Based Syst. 4(2), 157–175 (1996)
Belnap Jr., N.D.: A useful four-valued logic. In: Michael Dunn, J., Epstein, G. (eds.) Modern Uses of Multiple-Valued Logic, pp. 5–37. Springer, Netherlands (1977)
Blair, H.A., Subrahmanian, V.: Paraconsistent logic programming. Theor. Comput. Sci. 68(2), 135–154 (1989)
Carnielli, W., Coniglio, M.E., Marcos, J.: Logics of formal inconsistency. In: Gabbay, D.M., Guenthner, F. (eds.) Handbook of Philosophical Logic, pp. 1–93. Springer, Netherlands (2007)
Damásio, C.V., Pereira, L.M.: A survey of paraconsistent semantics for logic programs. In: Besnard, P., Hunter, A. (eds.) Reasoning with Actual and Potential Contradictions, pp. 241–320. Springer, Netherlands (1998)
Gelfond, M., Lifschitz, V.: Classical negation in logic programs and disjunctive databases. New Gener. Comput. 9(3–4), 365–385 (1991)
Hunter, A.: Paraconsistent logics. In: Besnard, P., Hunter, A. (eds.) Reasoning with Actual and Potential Contradictions, pp. 11–36. Springer, Netherlands (1998)
Hunter, A.: Reasoning with contradictory information using quasi-classical logic. J. Logic Comput. 10(5), 677–703 (2000)
Jayakumar, B., Sunderraman, R.: Paraconsistent relational model: a quasi-classic logic approach. In: IJCAI Workshop 13 Ontologies and Logic Programming for Query Answering, Buenos Aires, Argentina, pp. 82–90, July 2015
Minker, J., Seipel, D.: Disjunctive logic programming: a survey and assessment. In: Kakas, A.C., Sadri, F. (eds.) Computational Logic: Logic Programming and Beyond. LNCS (LNAI), vol. 2407, pp. 472–511. Springer, Heidelberg (2002)
Sakama, C., Inoue, K.: Paraconsistent stable semantics for extended disjunctive programs. J. Logic Comput. 5(3), 265–285 (1995)
Subrahmanian, V.: Paraconsistent disjunctive deductive databases. In: Proceedings of the Twentieth International Symposium on Multiple-Valued Logic, pp. 339–346. IEEE (1990)
Zhang, Z., Lin, Z., Ren, S.: Quasi-classical model semantics for logic programs – a paraconsistent approach. In: Rauch, J., Raś, Z.W., Berka, P., Elomaa, T. (eds.) ISMIS 2009. LNCS, vol. 5722, pp. 181–190. Springer, Heidelberg (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Jayakumar, B., Sunderraman, R. (2015). Construction of P-Minimal Models Using Paraconsistent Relational Model. In: Bikakis, A., Zheng, X. (eds) Multi-disciplinary Trends in Artificial Intelligence. MIWAI 2015. Lecture Notes in Computer Science(), vol 9426. Springer, Cham. https://doi.org/10.1007/978-3-319-26181-2_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-26181-2_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26180-5
Online ISBN: 978-3-319-26181-2
eBook Packages: Computer ScienceComputer Science (R0)