RECORD
Reasoning in Infinitely Valued G-IALCQ
Artificial Intelligence · Submitted 29 Sep 2015
abstract compiled · 2026-09-23 · no language-model review
The authors' main claim In this paper, we extend previous decidability results for G-IALC to deal also with qualified number restrictions.
The compiled record
The paper's own sentences, arranged. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.
Open the compiled record
The abstract, sentence by sentence
Fuzzy Description Logics (FDLs) are logic-based formalisms used to represent and reason with vague or imprecise knowledge. It has been recently shown that reasoning in most FDLs using truth values from the interval [0,1] becomes undecidable in the presence of a negation constructor and general concept inclusion axioms. One exception to this negative result are FDLs whose semantics is based on the infinitely valued G\"odel t-norm (G). In this paper, we extend previous decidability results for G-IALC to deal also with qualified number restrictions. Our novel approach is based on a combination of the known crispification technique for finitely valued FDLs and the automata-based procedure originally developed for reasoning in G-IALC. The proposed approach combines the advantages of these two methods, while removing their respective drawbacks.
background contribution method result interpretation main claim
| # | sentence | role | the authors' own work | states the main conclusion | strength |
|---|---|---|---|---|---|
| s0 | Fuzzy Description Logics (FDLs) are logic-based formalisms used to represent and reason with vague or imprecise knowledge. | background 1.00 | 0.05 | 0.02 | asserted 1.00 |
| s1 | It has been recently shown that reasoning in most FDLs using truth values from the interval [0,1] becomes undecidable in the presence of a negation constructor and general concept inclusion axioms. | background 0.99 | 0.05 | 0.03 | asserted 1.00 |
| s2 | One exception to this negative result are FDLs whose semantics is based on the infinitely valued G\"odel t-norm (G). | background 0.97 | 0.05 | 0.05 | asserted 1.00 |
| s3 | In this paper, we extend previous decidability results for G-IALC to deal also with qualified number restrictions. | contribution 0.99 | 0.89 | 0.42 | asserted 0.99 |
| s4 | Our novel approach is based on a combination of the known crispification technique for finitely valued FDLs and the automata-based procedure originally developed for reasoning in G-IALC. | method 0.97 | 0.84 | 0.10 | asserted 1.00 |
| s5 | The proposed approach combines the advantages of these two methods, while removing their respective drawbacks. | interpretation 0.72 | 0.72 | 0.12 | asserted 1.00 |
What was examined, and what was not
- arXiv listing abstract v1
- full text
- figures and tables
- references and citing sentences
- relations to other papers
- P abstract
- S sections
- T body sentences
- C citations
- R cross-paper relations
The paper
Original abstract
Fuzzy Description Logics (FDLs) are logic-based formalisms used to represent and reason with vague or imprecise knowledge. It has been recently shown that reasoning in most FDLs using truth values from the interval [0,1] becomes undecidable in the presence of a negation constructor and general concept inclusion axioms. One exception to this negative result are FDLs whose semantics is based on the infinitely valued G\"odel t-norm (G). In this paper, we extend previous decidability results for G-IALC to deal also with qualified number restrictions. Our novel approach is based on a combination of the known crispification technique for finitely valued FDLs and the automata-based procedure originally developed for reasoning in G-IALC. The proposed approach combines the advantages of these two methods, while removing their respective drawbacks.
Human review
Discussion
Know something about this paper? Leave a comment, or highlight any passage above to comment on it.