A logical framework for convergent infinite computations

W Li, S Ma, Y Sui, K Xu - arXiv preprint cs/0105020, 2001 - arxiv.org
W Li, S Ma, Y Sui, K Xu
arXiv preprint cs/0105020, 2001arxiv.org
Classical computations can not capture the essence of infinite computations very well. This
paper will focus on a class of infinite computations called convergent infinite computations}.
A logic for convergent infinite computations is proposed by extending first order theories
using Cauchy sequences, which has stronger expressive power than the first order logic. A
class of fixed points characterizing the logical properties of the limits can be represented by
means of infinite-length terms defined by Cauchy sequences. We will show that the limit of …
Classical computations can not capture the essence of infinite computations very well. This paper will focus on a class of infinite computations called convergent infinite computations}. A logic for convergent infinite computations is proposed by extending first order theories using Cauchy sequences, which has stronger expressive power than the first order logic. A class of fixed points characterizing the logical properties of the limits can be represented by means of infinite-length terms defined by Cauchy sequences. We will show that the limit of sequence of first order theories can be defined in terms of distance, similar to the style definition of limits in real analysis. On the basis of infinitary terms, a computation model for convergent infinite computations is proposed. Finally, the interpretations of logic programs are extended by introducing real Herbrand models of logic programs and a sufficient condition for computing a real Herbrand model of Horn logic programs using convergent infinite computation is given.
arxiv.org
Showing the best result for this search. See all results