An algebraic approach to computations with progress
详细信息    查看全文
文摘

We unify models of sequential computations which feature progress.

This covers models based on traces, real time, abstract time and Boolean time.

We distinguish finite, aborting, incomplete and actually infinite executions.

The unified model instantiates algebras for iteration and non-terminating executions.

We introduce capped omega algebras to describe fixpoints of bounded affine functions.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700