On the Expressive Power of F-logic Language

Tian Zengping,Wang Yujun,Qu Yunyao,Shi Baile
DOI: https://doi.org/10.1007/bf02947203
IF: 1.871
1997-01-01
Journal of Computer Science and Technology
Abstract:F-logic language is a logic database language based on frame logic. It is powerful in expressing object-oriented features. However, there was little work discussing its capability of manipulating complex objects. In this paper, the authors compare the capability of F-logic with that of logic database languages represented by COL. Through two pairs of semantic-preserving transformations, F-logic programs and their Herbrand interpretations can be transformed into COL programs and their corresponding Herbrand interpretations, and vice versa. Also, the effects of negation are discussed. The results of this paper indicate that, without consideration of the effects of OID generating, F-logic language has the same power in manipulating complex objects as COL, LDL1, and ELPS.
What problem does this paper attempt to address?