2006 | OriginalPaper | Chapter
Lazy Semiring Neighbours and Some Applications
Authors : Peter Höfner, Bernhard Möller
Published in: Relations and Kleene Algebra in Computer Science
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
We extend an earlier algebraic approach to Neighbourhood Logic (
NL
) from domain semirings to lazy semi-rings yielding lazy semiring neighbours. Furthermore we show three important applications for these. The first one extends
NL
to intervals with infinite length. The second one applies lazy semiring neighbours in an algebraic semantics of the branching time temporal logic
CTL
*
. The third one sets up a connection between hybrid systems and lazy semiring neighbours.